《操作系统B卷及答案.docx》由会员分享，可在线阅读，更多相关《操作系统B卷及答案.docx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统试卷B 题号一二三四五六分数阅卷人此题得分：一、 填空题20分，每空1分1、操作系统的根本功能包括 管理、 管理、 管理、 _管理，除此之外还为用户运用操作系统供应了用户接口。2、 操作时，它们同处于同一进程；当为 操作时，那么不在同一进程中出现。 3、临界资源是指 ，而临界区是指 。4、I/O型进程是指 ，而CPU型进程是指 。5、当时间片轮转算法的时间片足够大时，这个算法就等同于 算法。6、重定位的方式有 与 两种。7、在分页存储管理系统中，逻辑地址的主要内容由 与 构成。8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件须要 个物理块存放。9、
2、一般状况下，FCB中的内容有 、 、 与 等。此题得分：二、 选择题20分，每题2分1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word与real player这两个进程是 执行。 1并行 2串行 3依次 4并发2、一般来说，为了实现多道程序设计，计算机首先须要有 。 (1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、承受Microkernel构造的操作系统有 。1DOS 2WINDOWS XP3WINDOWS 98 4Linux4、一般状况下，互斥信号量的初值一般为 。10 21 3 2 445、银行
3、家算法是一种 算法。1死锁解除2死锁防止3死锁检测4死锁预防6、作业调度又称为 。1进程调度 2短程(short-term)调度3长程(long-term)调度 4中程(medium-term)调度7、在段页式存储管理系统中，内存支配的单位是 。1页框 2段3段页 4区8、在可变分区式存储管理中，有利于大作业运行的算法是 。1首次适应算法 2下次适应算法3最正确适应算法 4最坏适应算法9、可以支配给多个进程的设备是 。1共享设备2块设备3独占设备4互斥设备10、假使一个文件系统所确定的物理块大小为4K，那么一个4097字节的文件实际占用的外存空间为 。14K 28K 34097 412K此题得
4、分：三、 简答题20分，每题5分1、 操作系统的主要部件有哪些？2、请简述为什么要在核心I/O子系统中要引入缓冲机制Buffering。3、在信号量S上执行P、V操作时，S的值发生变更，当S0，S=0，S0时，它们的物理意义是什么？PS、VS的物理意义又是什么？4、从内核角度看，内核级线程与用户级线程有什么不同？此题得分：四、 (10分)请画出五状态进程图，并说明进程的状态及其互相间的转换关系。此题得分：五、 (10分)一个系统中存在某类资源m个，被n个进程共享。资源的支配与释放必需一个一个进展，请证明在以下两个条件下不会发生死锁：l 每个进程须要资源的最大数在1m之间；l 全部进程须要的资源
5、总数小于m+n；此题得分：六、 (8分)一个恳求式分页存储系统，页表存放在内存：l 访问一次内存须要100nsl 假设仅调入一个页面，须要花费8ms内存有空页面，或须要进展页面置换，单被置换的页面没有修改正；l 假设调入一个页面同时须要进展被置换页面的写出，那么须要20ms;l 假设页面被修改的比例是60%;请问，缺页率必需限制在多少以下，才能使得EAT0，S=0，S0: 有资源可用；S=0:没有资源可用；S0:有进程在等待资源；P(S):当有S资源可用时，S减一；假设没有S资源可用时，堵塞当前进程；V(S):当资源不再运用时，S加一；假设有进程因为等待当前资源而堵塞，须要唤醒他们。4、从内核
6、角度看，内核级线程与用户级线程有什么不同？用户级线程仅存在于用户级中，它的创立、撤消与切换都不利用系统调用实现，与内核无关，相应的，内核也不知道有用户级线程存在。内核级线程依靠于内核，无论用户进程中的线程还是系统进程中的线程，其创立、撤消、切换都由内核实现。在内核中保存了一张线程限制块，内核依据限制块感知线程的存在并对其进展限制。1线程的调度与切换速度 内核支持线程的调度与切换与进程的调度与切换特殊相像。对于用户级线程的切换，通常是发生在一个应用程序的多线程之间，这时，不仅无须通过中断进入OS的内核，而且切换的规那么也远比进程调度与切换的规那么简洁。因此，用户级线程的切换速度特殊快。2系统调用
7、 当传统的用户进程调用一个系统调用时，要由用户态转入核心态，用户进程将被堵塞。当内核完成系统调用而返回时，才将该进程唤醒，接着执行。而在用户级线程调用一个系统调用时，由于内核并不知道有该用户级线程的存在，因此把系统调用看作是整个进程的行为，于是使该进程等待，而调度另一个进程执行，同样是在内核完成系统调用而返回时，进程才能接着执行。假设系统中设置的是内核支持线程，那么调度是以线程为单位。当一个线程调用一个系统调用时，内核把系统调用只看作是该线程的行为，因此堵塞该线程，于是可以再调度该进程中的其他线程执行。十一、 请画出五状态进程图，并说明进程的状态及其互相间的转换关系。解：u 就绪运行: 被调度
8、程序选中u 运行就绪: 时间片到时,或有更高优先级的进程出现u 运行等待: 等待某事务发生u 等待就绪: 等待的事务发生了十二、 一个系统中存在某类资源m个，被n个进程共享。资源的支配与释放必需一个一个进展，请证明在以下两个条件下不会发生死锁：l 每个进程须要资源的最大数在1m之间；l 全部进程须要的资源总数小于m+n；证明：假设进程Pi(0in+1)须要的资源数为Ri，那么 R1+R2+.+Rnm+n (1) 1 = Ri = m (2)假设进程已经支配到的资源为Ai(0in+1)，那么Ai=Ri假设当前发生了死锁，那么 A1+A2+.+An=m AiRi (0in+1)也就是 Ai+1=R
9、i 那么 A1+A2+.+An+n=R1+R2+.+Rn 即 m+n=R1+R2+.+Rn与1冲突，死锁不成立。十三、 一个恳求式分页存储系统，页表存放在内存：l 访问一次内存须要100nsl 假设仅调入一个页面，须要花费8ms内存有空页面，或须要进展页面置换，单被置换的页面没有修改正；l 假设调入一个页面同时须要进展被置换页面的写出，那么须要20ms;l 假设页面被修改的比例是60%;请问，缺页率必需限制在多少以下，才能使得EAT200ns解： 假设缺页率为f_rate,那么，EAT=(1-f_rate)*100+f_rate*(40%*8000+60%*20000)如EAT200,那么，(
10、1- f_rate)*100+f_rate*(40%*8000+60%*20000)200100-100*f_rate+15200*f_rate200151*f_rate1f_rate1/151即缺页率小于0.66%。十四、 4一个文件有100个磁盘块，假设文件限制块在内存假设文件承受索引支配(indexed allocation)，索引表也在内存。在以下状况下，请计算在contiguous, linked, indexed(single-level)三种支配方式下，分别须要多少次磁盘I/O操作？每读入或写入一个磁盘块都须要一次磁盘I/O操作(10%)假设在contiguous支配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。l 在文件开始处添加一个磁盘块；l 在文件结尾处添加一个磁盘块；l 在文件中间删除第50块磁盘块；假设磁盘块编号从099l 在文件第50块前添加一个磁盘块；假设磁盘块编号从099解：l 在文件开始处添加一个磁盘块：连续：201/链接：1/索引：1l 在文件结尾处添加一个磁盘块：连续：1/链接：101/索引：1l 在文件中间删除一个磁盘块：连续：48*211=98/链接：52/索引：0l 在文件中间添加一个磁盘块：连续：101/链接：52/索引：1第 13 页