重视大众号，每天共享学习材料
↓ ↓ ↓
汤子瀛《核算机操作体系》（第4版）配套题库【考研真题精选＋章节题库】
一切内容均可试看
?课程目录?
第一有些?考研真题精选
?一、选择题
?二、归纳使用题
第二有些?章节题库
?第1章?操作体系引论
?第2章?进程的描绘与控制
?第3章?处置机调度与死锁
?第4章?存储器打点
?第5章?虚拟存储器
?第6章?输入输出体系
?第7章?文件打点
?第8章?磁盘存储器的打点
?第9章?操作体系接口
?第10章?多处置机操作体系
?第11章?多媒体操作体系
?第12章?维护和平安
?内容简介?
本题库是详解研讨生入学考试指定考研参阅书目为汤子瀛《核算机操作体系》（第4版）的专业课温习题库，包括考研真题精选、章节题库两大有些：
第一有些为考研真题精选。精选经典考研真题，并供给详尽答案解析。学员可以了解考试真题的特征，并查验自个的水平。
第二有些为章节题库。遵从汤子瀛《核算机操作体系》（第4版）的章目编列，共分为12章，一起关于该教材的重难点收拾了相应典型题，并对题库中的试题进行具体解析。
?内容试看?
二、归纳使用题
1有n（n≥3）位哲学家围坐在一张圆桌边，每位哲学家替换地就餐和思考。在圆桌中心有m（m≥1）个碗，每两位哲学家之间有1根筷子。每位哲学家有必要取到一个碗和两边的筷子之后，才干就餐，进餐结束，将碗和筷子放回原位，并持续思考。为用尽可以多的哲学家一起就餐，且避免呈现死锁表象，请运用信号量的p、v操作（wait()、signal()操作）描绘上述进程中的互斥与同步，并阐明所用信号量及初值的意义。[2021年408统考]
【答案】
具体描绘如下所示：
//以下是信号量semaphore bowl; //用于调和哲学家对碗的运用semaphore chopsticks[n]; //用于调和哲学家对筷子的运用for(int i=0;i<n;i++)chopsticks[i].value=1; //设置两个哲学家之间筷子的数量bowl.value=min(n-1,m); //保证不死锁cobeginwhile(true) //哲学家i的程序{思考;p(bowl); //取碗p(chopsticks[i]); //取左面筷子p(chopsticks[(i+1) mod n]); //取右边筷子就餐;v(chopsticks[i]);v(chopsticks[(i+1) mod n]);v(bowl);}coend
2某文件体系选用索引节点存放文件的特征和地址信息，簇巨细为4kb。每个文件索引节点占64b，有11个地址项，其间直接地址项8个，一级、二级和三级直接地址项各1个，每个地址项长度为4b。请答复下列疑问。
（1）该文件体系能撑持的最大文件长度是多少？（给出核算表达式即可）
（2）文件体系用1m（1m＝220）个簇存放文件索引节点，用512m个簇存放文件数据。若一个图像文件的巨细为5600b，则该文件体系最多能存放多少个这样的图像文件？
（3）若文件f1的巨细为6kb，文件f2的巨细为40kb，则该文件体系获取f1和f2最终一个簇的簇号需要的时刻是不是相同？为啥？[2021年408统考]
【答案】
（1）该文件体系能撑持的最大文件长度为
8×4kb（4kb/4b）×4kb＋（4kb/4b）2×4kb＋（4kb/4b）3×4kb＝32kb＋4mb＋4gb＋4tb
（2）文件索引节点总个数为：1m×4kb/64b＝64m。5600b的文件占2个簇，512m个簇（＜232个簇）可存放的文件总个数为：512m/2＝256m。可标明的文件总个数受限于文件索引节点总个数。因而，改文件体系能存储64m个巨细为5600b的图像文件。
（3）需要的时刻纷歧样。获取文件f1的最终一个簇的簇号只需要造访索引节点的直接地址项，而获取文件f2的最终一个簇的簇号还需要读一级索引表。
3某进程中有3个并发实施的线程thread1、thread2和thread3，其伪代码如下所示。
请添加必要的信号量和p、v（或wait()、signal()）操作，需求保证线程互斥造访临界本钱，而且最大程度地并发实施。[2021年408统考]
【答案】
semaphore mutex_y1＝1；//mutex_y1用于thread1与thread3对变量y的互斥造访。
semaphore mutex_y2＝1；//mutex_y2用于thread2与thread3对变量y的互斥造访。
semaphore mutex_z＝1；//mutex_z用于变量z的互斥造访。
互斥代码如下：
4某进程调度程序选用根据优先数（priority）的调度战略，即选择优先数最小的进程运转，进程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数，引入运转时刻cputime和等候时刻waittime，初值均为0。进程处于实施态时，cputime守时加1，且waittime置0；进程处于放置稳当态时，cputime置0，waittime守时加1。请答复下列疑问。
（1）若调度程序只将nice的值作为进程的优先数，即priority＝nice，则可以会呈现饥饿表象，为啥？
（2）运用nice、cputime和waittime方案一种动态优先数核算办法，以避免发生饥饿表象，并阐明waittime的作用。[2016年408统考]
【答案】
（1）因为选用了静态优先数，当放置稳当行列中总有优先数较小的进程时，优先数较大的进程一向没有机缘运转，因而会呈现饥饿表象。
（2）优先数priority的核算公式为：
priority＝nice＋k1×cputime－k2×waittime，其间k1＞0，k2＞0，用来别离调至cputime和waittim
e在priority中所占的比例。waittime可使长时刻等候的进程优先数减小，然后避免呈现饥饿表象。
5某磁盘文件体系运用联接分配方法组织文件，簇巨细为4kb。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表fat中。
（1）假定目录树如图1-8左面所示，各文件占用的簇号及次序如图1-8右侧所示，其间dir、dir1是目录，file1、file2是用户文件。请给出一切目录文件的内容。
图1-8
（2）若fat的每个表项仅存放簇号，占2个字节，则fat的最大长度为多少字节？该文件体系撑持的文件长度最大是多少？
（3）体系经过目录文件和fat完成对文件的按名存取，阐明file1的106、108两个簇号别离存放在fat的哪个表项中。
（4）假定仅fat和dir目录文件已读入内存，若需将文件dir/dir1/file1的第5000个字节读入内存，则需要造访哪几个簇？[2016年408统考]
【答案】
（1）两个目录文件dir和dir1的内容如表1-11、1-12所示。
表1-11?dir目录文件
表1-12?dir1目录文件
（2）fat的最大长度为216×2b＝128kb。文件的最大长度是216×4kb＝256mb。
（3）file1的簇号106存放在fat的100号表项中。簇号108存放在fat的106号表项中。
（4）需要造访目录文件dir1地址的48号簇，及文件file1的106号簇。
6有a、b两人经过信箱进行争辩，每人都从自个的信箱中获得对方的疑问。将答案和向对方提出的新疑问构成一个邮件放入对方的邮箱中，设a的信箱最多放m个邮件，b的信箱最多放n个邮件。初始时a的信箱中有x个邮件（0＜x＜m），b中有y个（0＜y＜n）。争辩者每取出一个邮件，邮件数减1。
a、b两人操作进程：
code begina{while(true){从a的信箱中取出一个邮件;答复疑问并提出一个新疑问;将新邮件放入b的信箱;}}b{while(true){从b的信箱中取出一个邮件;答复疑问并提出一个新疑问;将新邮件放入a的信箱;}}
当信箱不为空时，争辩者才干从信箱中取邮件，否则等候。
当信箱不满时，争辩者才干将新邮件放入信箱，否则等候。
请添加必要的信号量和p、v（或wait()、signal()）操作，以完成上述进程的同步，需求写出无缺进程，并阐明信号量的意义和初值。[2015年408统考]
【答案】
首要界说两个互斥信号量：mutexa和mutexb，初始时为1，别离用来完成对a的邮箱和b的邮箱的互斥运用；然后关于a的邮箱再界说两个信号量emptya和fulla，初值别离为m－x和x，别离标明信箱中仍能存放信的数量和现已存放的信的数量，同理设置emptyb和fullb，初值为n－y和y。
初始代码：
semaphore mutexa = 1, mutexb = 1;
semaphore emptya = m-x, fulla = x;
semaphore emptyb = n-y, fullb = y;
通讯代码：
code begina{while( true ){p( fulla );p( mutexa );从a的信箱中取出一个邮件;v( mutexa );v( emptya );答复疑问并提出一个新疑问;p(emptyb);p( mutexb );将新邮件放入b的信箱;v( mutexb );v( fullb );}}b{while( true ){p( fullb );p( mutexb );从b的信箱中取出一个邮件;v( mutexb );v( emptyb );答复疑问并提出一个新疑问;p( emptya );p( mutexa );将新邮件放入a的信箱;v( mutexa );v( fulla );}}code end
试看联接：http://xinyc.100xuexi.com/ebook/999972.html
本站一切内容均可试看
qq交流群：135428115（自考）1157484780（考研）
