操作系统B卷及答案

《操作系统B卷及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题号一二三四五六分数阅卷人《操作系统》试卷B本题得分：一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。3、临界资源是指，而临界区是指。4、I/O型进程是指，而CPU型进程是指。5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。6、重定位的方式有和两种。7、在分页存储管理系统中，逻辑地址的主要内容由和构成。8、一个文件的大小为9130个字节，假设每个物理块的大小为409

2、6个字节，那么这个文件需要个物理块存放。9、一般情况下，FCB中的内容有、、和等。本题得分：二、选择题（20分，每题2分）1、在WINDOWS98操作系统中，用户在用word输入文字的同时用real11player看电影，那么，word和realplayer这两个进程是执行。（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。(1)更大的内存(2)更快的外部设备(3)更快的CPU(4)更先进的终端3、采用Microkernel结构的操作系统有。（1）DOS（2）WINDOWSXP（3）WINDOWS98（4

3、）Linux4、一般情况下，互斥信号量的初值一般为。（1）0（2）1（3）2（4）45、银行家算法是一种算法。（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、可以分配给多个进程的设备是。

4、（1）共享设备（2）块设备（3）独占设备（4）互斥设备10、假使一个文件系统所确定的物理块大小为4K，则一个4097字节的文件实际占用的外存空间为。（1）4K（2）8K（3）4097（4）12K本题得分：一、简答题（20分，每题5分）111、操作系统的主要部件有哪些？2、请简述为什么要在核心I/O子系统中要引入缓冲机制（Buffering）。3、在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？4、从内核角度看，内核级线程和用户级线程有什么不同？11本题得分：一、(

5、10分)请画出五状态进程图，并说明进程的状态及其相互间的转换关系。本题得分：二、(10分)一个系统中存在某类资源m个，被n个进程共享。资源的分配和释放必须一个一个进行，请证明在以下两个条件下不会发生死锁：11l每个进程需要资源的最大数在1~m之间；l所有进程需要的资源总数小于m+n；本题得分：一、(8分)一个请求式分页存储系统，页表存放在内存：l访问一次内存需要100nsl如果仅调入一个页面，需要花费8ms（内存有空页面，或需要进行页面置换，单被置换的页面没有修改过）；l如果调入一个页面同时需要进行被置换页面的写出，则需要20ms;l假设页面被修改

6、的比例是60%;请问，缺页率必须控制在多少以下，才能使得EAT<200ns?11本题得分：一、(12分)一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配(indexedallocation)，索引表也在内存）。在下列情况下，请计算在contiguous,linked,indexed(single-level)三种分配方式下，分别需要多少次磁盘I/O操作？（每读或写一次磁盘块都需要一次磁盘I/O操作）假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。l在文件开始

7、处添加一个磁盘块；l在文件结尾处添加一个磁盘块；l在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99）l在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）11填空题（20分，每空1分）1、操作系统的基本功能包括处理机管理、存储器管理、设备管理、__文件管理，除此之外还为用户使用操作系统提供了用户接口。2、P.V操作当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。4、/O型进程是指花费I/O时间多于计算的进程，而CPU型进

8、程是指花费计算多于I/O时间的进程。5、当时间片轮转算法的时间片足够大时，这个算法就等同于FIFO算法。6、重定位的方式有