标签：练习 死锁 选择题 大小 磁道 页表 缓冲区 磁盘 OS
一、死锁
1、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X的数量至少为（）
A、n*m+1 B、n*m+n C、n*m+1-n D、无法预计
2、设系统中有9个并发进程，共同竞争的同类资源有79个，为使系统有可能会发生死锁，每个进程申请该类资源最少为（）
A、9 B、10 C、11 D、12
3、设系统中共有并发进程8个，每个进程申请R1类资源最多为8个，为使系统有可能发生死锁，问R1类资源最多为（）
A、63 B、56 C、7 D、57
4、设系统共同竞争的同类资源有46个，参与竞争的并发进程为5个，为使系统一定不会发生死锁，每个进程最多需要该类资源（）
A、9 B、10 C、11 D、8
解析：
1、C
系统不会发生死锁，求资源X的最少数量。
首先为n个进程中的每个进程分配m-1个资源；这样的情况下，只要再有一个资源X，那么肯定有一个进程可以正常进行，最后顺利释放自己占有的资源，从而使其他进程正常进行。
所以，资源X的最少值为：n(m-1)+1 = X_num
2、B
系统有可能发生死锁，已知n和X_num，求m：n(m-1)+1 > X_num
3、B
系统有可能发生死锁，已知n和m，求X_num：n(m-1)+1 > X_num
4、B
系统一定不会发生死锁，求每个进程最需要该类资源的最大数量。
已知n和X_num，求m：n(m-1)+1 ≤ X_num
二、EAT
1、一具有快表的分页系统中，逻辑地址访问内存的时间是100ms，访问快表的时间是20ms。问：设从快表中找到所需页表项的概率为85%，计算CPU存取一个数据时的有效访问时间。
解析：135ms
在引入快表的分页存储管理方式中：
三、页表
1、在采用二级页表的分页存储管理方式中，按字节编址，若页面大小为1KB，页表项大小为4 Byte；一级页表中页表项个数至少是32。问：逻辑地址空间大小为（）K页。
A、16 B、8 C、32 D、4
2、在采用二级页表的分页存储管理方式中，按字节编址，若某作业逻辑地址空间大小为8K页，一级页表中页表项个数为16；页表项大小为4 Byte，则页面大小为（）KB。
A、2K B、2 C、8K D、8
3、在采用二级页表的分页存储管理方式中，按字节编址，若页面大小为8KB；某作业的逻辑地址空间大小为256K页，一级页表中页表项个数为64。问：页表项大小为（）Byte。
A、2K B、2 C、8K D、8
解析：
1、B
一级页表中页表项个数为32，即有32个二级页表；二级页表中，页面大小为1KB，页表项大小为4 Byte，则一个二级页表可以存放1KB/4 Byte = 28 个页；所以逻辑地址空间大小（页）：一级页表中的页表项个数 = 二级页表的个数；
二级页表中的页面大小/页表项大小 = 每个二级页表中的页数
一级页表中的页表项个数*二级页表中的页面大小/页表项大小=逻辑地址空间大小（页）
计算得出：32 28 = 213 页= 8 K页
2、B
3、B
四、单双缓冲区
1、文件占30个磁盘块，把该文件磁盘逐个读入主存缓冲区，并送工作区进行处理；设一个缓冲区与磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200 us，将缓冲区的数据送到用户区的时间是10 us，CPU对一块数据进行处理的时间为50 us；在单缓冲区结构下，读入并处理完该文件的时间为（）us。
A、6000 B、6350 C、7800 D、6060
2、在双缓冲区结构下，读入并处理完该文件的时间为（）us。
解析：
1、B
C：CPU处理时间，为50
T：I/O 设备与缓冲区的数据传输时间，为200
M：将缓冲区的数据传送到用户区的时间，为10
29 × MAX(C,T) +30 × M + T1 + C30 = 29 × 200+20 × 10 + 200 + 50 = 6350
2、D
T > C+M
所以总的处理时间为：29 × MAX(C+M,T) + T1 + M30+ C30 = 29 × 200 + 200 + 50 +10 = 6060
五、磁盘转速
1、具有一个读写磁头的单面磁盘容量为160 GB，共有368640 条磁道，每条磁道有32个扇区，磁盘传输速率为40 MBps；磁盘转速为（）rpm（四舍五入）。
A、7200 B、4800 C、5400 D、6600
解析：
1、C
磁盘的转速，即磁盘每分钟转多少转，一转相当于访问一条磁道；所以，只需求磁盘每分钟可访问多少条磁道
磁盘的数据容量/磁道数 = 每条磁道的数据容量
传输速率意味着每秒的数据访问量，再除以每条磁道的数据容量就可以算出每秒访问的磁道数量，即每秒多少转；再乘以60，即可得到每分钟访问的磁道数。
40 MBps / (160GB/368640) × 60 = 5400
标签：练习,死锁,选择题,大小,磁道,页表,缓冲区,磁盘,OS 来源： https://www.cnblogs.com/aurora1123/p/11877299.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。