操作系统复习资料2010-2011

《操作系统复习资料2010-2011》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2010-2011—、单项选择1、在设计分时操作系统是，首先考虑的是（B）；在设计实时操作系统时，首先要考虑的是（D）；在设计批处理系统时，首先要考虑的是（C）；A、灵活性和适应性；B、交互性和响应时间；C、周转时间和系统吞吐量；D、实时性和可靠性；2、特权指令是操作系统中只能在管态下执行的指令，而下列哪一条指令不是特权指令（C）A、输入输出B、置屮断屏蔽C、wait、signal操作D、置程序状态字3、在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是（A）A、适应于内存分配的B、计算量大的C、I/O量大的D、

2、计算型和I/O型均衡的4、在单处理机系统中实现并发技术后，（C）A、各进程在某一个吋刻并行运行，CPU与外设间并行工作B、各进程在一个时I'可段内并行运行，CPU与外设I'可串行工作C、各进程在一个时间段内并行运行，CPU与外设间并行工作D、各进程在某一个时刻并行运行，CPU与外设间串行工作5、下而有关可变分区管理中采用的主存分配算法歴的是（D）A、可变分区管理采用的主存分配算法包括首次适应、最佳适应和最差适应等算法B、首次适应算法实现简单，但碎片过多使主存空间利用率降低C、最佳适应算法是很好的算法，但后到的较大作业很难得到满

3、足D、最差适应算法会导致系统存在较多碎片6、下列关于系统安全状态的叙述中，正确的是（B）A、系统处于不安全状态一定会发生死锁B、系统处于不安全状态可能会发生死锁C、系统处于安全状态时也可能会发生死锁D、不安全状态是死锁状态的一个特例7、进程在其生命周期期间在三中基本状态间转换。下列哪一种进程状态转换是不会发生的？（B）A、从执行态到等待态B、从等待态到执行态C、从就绪态到执行态D、从执行态到就绪态8、下列叙述正确是（B）A、在设备I/O中引入缓冲技术的目的是为了节省内存B、指令中的地址结构和外存容量是决定虚存作业地址空间的两个

4、因素C、处于阻塞状态的进程被唤醒后，可直接进入运行状态D、在虚拟页式管理中,FIFO置换算法的内存利用率是较高的9、下面

5、不属于

6、操作系统提供虚拟设备技术原因的是（D）A、独占设备可以作为共享设备来使用B、独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率C、在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备利用率和系统效率D、计算机系统具有多道处理功能，允许多道作业同时执行10、系统为了管理文件，设置了专门的数据结构文件控制块（FCB）,FCB是在执行下列哪一个系统调用时设立

7、的？（A）A、createB、openC、readD、write二、简答题1、何谓多道程序？请叙述多道程序的主要特征和优点答：多道程序是指在主存中同时存放多道用户作业，使它们在管理程序控制下，相互穿插运行，这些稈序共享计算机系统资源。主要特征：（1）多道：即计算机内存中同时存放几道相互独立的程序。（2）宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。（3）微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机。优点：（1）提高CPU的利用率；（2）提高设备的利用率；（3

8、）提高系统吞吐量2、试列出三种进程调度算法，并简述其工作原理答：（1）先来先服务调度算法FCFS：在作业调度屮，采用FCFS调度算法时，每次从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列中；（2）时间片轮转调度算法RR：每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，，当进程用完它的

9、时间片后，它被移到队列的末尾；（3）短进程优先调度SPF：对短进程作业优先调度，即从就绪队列中选择-个或多个估计运行时间最短的进程，为它们分配处理机，使之投入运算。3、磁盘文件有哪些组织方式？叙述各种文件组织方式的特点答：基本的组织方式有：顺序组织、索引组织、散列组织和链组织。1、顺序文件，是按照从头到尾的顺序进行存取操作的，2、索引文件是指在主文件之外再建立一个表示关键字与其物理记录之问对应关系的表，称为索引表。索引表与主文件共同构成索引文件。3、直接存取文件又称为哈希（Hash）文件或散列文件，即利用哈希函数及其处理冲突的

10、方法，把文件散列到外存上，通常是磁盘上。对直接存取文件进行查找时，首先根据哈希函数先求出哈希地址，再将数据读入内存，然后在内存中进行顺序查找。直接存取文件不能进行顺序查找，但插入数据方便，存取速度快。4、如果逻辑文件中的各个逻辑记录任意存放到一些磁盘块中，再用指针把各个块按逻