计算机考研模拟试题操作系统1

《计算机考研模拟试题操作系统1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、名词术语解释（每小题4分，共20分）1、系统调用与操作系统内核2、进程与线程3、页表与快表4、设备独立性5、文件控制块与索引节点二、填空（每小题2分，共10分）1、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于__________状态。2、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统__________出现死锁的情况（本题要判断出现死锁的可能性）。3、设磁盘的I/O请求队列中的磁道号为:98，183，37，122，14，124，65，67，磁头初始位置为50，若采用FCFS（先来先

2、服务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动__________、__________磁道。4、可以被多个进程在任何时刻共享的代码必须是__________。5、为了实现CPU与外部设备的并行工作，系统引入了__________硬件机制。三、回答下列问题（每小题8分，共48分）1、在操作系统中，何为虚拟存储器、虚拟设备、虚拟处理机？2、进程具有哪几种基本状态:对于每一种可能有的状态转换。给出一种状态转换的原因。（需图示说明）3、何为磁盘高速缓存:说明它为什么会提高磁盘的I/O速度。4、说明装入时动态链接（Load-t

3、imeDynamicLinking）与运行时动态链接（Run-timeDynamicLinking）这两种程序链接方法之间差别。5、试从物理概念上来说明记录型信号量和wait与signal操作？6、简述Intel80386实方式寻址和保护方式寻址时，内存地址的形成过程，最大寻址空间各为多少？四、（10分）在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区:计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲的同步操作算法。五、（12分）某数据处理任务，要在PC机上对40M字节的数据文件（集中放在硬盘上）

4、进行排序，文件中每记录的长度为50个字节了。某学生编艘桓鼋鍪褂?40K常规内存的排序程序，速度很慢。问:1、该排序程序运行时，时间主要花费在什么操作上？2、若将40M扩展内存（ExtendedMemory）设置为虚拟盘，运行速度会有多大提高？为什么？请给出使用虚拟盘后的排序算法，仅需用简练的语言或粗框图描述该算法。2001年操作系统考研试题考试科目:操作系统说明:答案一律写在答题纸上一、名词术语解释（每小题3分共24分）1、临界资源和临界区2、进程控制块PCB3、多道程序设计4、计算机操作系统5、用户态与核心态6、SPOOLing系统7

5、、逻辑文件和物理文件8、进程映像二、填空（每小题2分，共10分）1、在具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问__________次内存。2、产生死锁的必要条件是:____________________________________________________________3、在一个请求分页存储管理系统中，某程序的页面走向为:7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。假设分得的页框数是3，并且开始时页框中是空的，则分别采用最佳转换算法和LRU页面转换算法，在访问

6、过程中发生缺页中断的次数分别是__________和__________。4、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为__________时，系统没有死锁的危险。5、磁盘请求以10,22,20,2，40,6，38柱面的次序到达磁盘驱动器。寻道时每个柱面移动需要6ms，则采用先到先服务算法的寻道时间为__________；采用电梯算法（起始移动方向向外）的寻道时间为__________。（假设磁头开始位置在柱面20）三、回答下列问题（每小题7分，共42分）1、何谓系统的安全状态，试说明银行家算法避免死锁

7、的原理？2、在实现文件系统时把文件目录的目录项分解成两部分:索引结点和符号名目录项，有什么好处？（需图示说明）3、在存储管理中分页与分段的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享，为什么？4、在设备管理中引入单缓冲，如果从磁盘把一块数据输入到缓冲区中花费的时间为B；把缓冲区中的数据送到用户区，所花费的时间为M；CPU对数据进行处理的时间为C，则系统对每一块数据的处理时间是多少？要求写出由B，C，M组成的表达式，并说明其中的道理。5、提高磁盘I/O速度的方法有哪些？并分别加以简单的说明。6、程序顺序执行和并发执行分别有哪些

8、牲？程序并发执行的条件是什么？对于下列语句，哪些能并发执行，哪些不能，说明理由。S1:a=5-x；S2:b=a*x；S3:c=4*x；S4:d=b+c；S5:e=d+3；四、（14分）一个主修动物行为学、辅