下载文档原格式
名校操作系统考研试题与解答10.1北京大学1997年考研操作系统试题(一)名词术语解释(每小题5分,共30分)1.进程状态2.快表3.目录项4.系统调用5.设备驱动程序6.微内核(二)填空(每小题1分,共10分)1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。
2.在操作系统中,不可中断执行的操作称为_________。
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。
4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。
5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。
6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。
7.在操作系统中,一种用空间换取时间的资源转换技术是_________。
8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。
9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。
10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
(三)问答题(每小题15分,共30分)1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。
(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。
(2)请给出消息缓冲机制(有界缓冲)的基本原理。
(3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。
2.在虚拟段式存储系统中,引入了段的动态链接。
(1)试说明为什么引入段的动态链接。
(2)请给出动态链接的一种实现方法。
(四)(共10分)在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。
假设目录文件存放在磁盘上,每个盘块为512字节。
第七章 系统函数一、单项选择题X7.1（浙江大学2004考研题）一个因果、稳定的离散时间系统函数)(z H 的极点必定在z 平面的 。
（A ）单位圆以外 （B ）实轴上 （C ）左半平面 （D ）单位圆以内 H (s )只有一对在虚轴上的共轭极点，则它的h (t )应是 。
（A ）指数增长信号 （B ）指数衰减振荡信号 （C ）常数 （D ）等幅振荡信号 X7.3（浙江大学2003考研题）如果一离散时间系统的系统函数)(z H 只有一个在单位圆上实数为1的极点，则它的h (k )应是 。
（A ）ε(k ) （B ）)(k ε- （C ）)()1(k kε- （D ）1X7.4（浙江大学2002考研题）已知一连续系统的零、极点分布如图X7.4所示，1)(=∞H ，则系统函数H (s )为 。
（A ）2+s （B ）1+s （C ）)2)(1(++s s （D ）1-s X7.5（西安电子科技大学2004考研题）图X7.5所示信号流图的系统函数H (s )为 。
（A ）26132+++s s s （B ）2132++s s （C ）26132--+s s s （D ）1212-+s s X7.6（哈尔滨工业大学2002考研题）下列几个因果系统函数中，稳定（包括临界稳定）的系统函数有 个。
（1）4312+--s s s （2）s s s 312++ （3）34234+++s s s （4）33223++++s s s s （5）1224++s s s （6）2421ss + （A ）3 （B ）2 （C ）1 （D ）4X7.7（哈尔滨工业大学2002考研题）下面的几种描述中，正确的为 。
（A ）系统函数能提供求解零输入响应所需的全部信息；（B ）系统函数的零点位置影响时域波形的衰减或增长； （C ）若零极点离虚轴很远，则它们对频率响应的影响非常小； （D ）原点的二阶极点对应)(2t t ε形式的滤形。
国防科技大学研究生院2000年硕士生入学考试软件技术试题操作系统部分参考答案（非标准答案）一．（50分）操作系统部分1．（共30分，每小题5分）回答如下问题：（1）进程的现场信息主要包含：所有通用寄存器内容，程序寄存器PC，程序状态字PSW，存储映象寄存器。
这些内容用于在进程转换为执行状态时建立相应的运行现场。
（2）P（S1,S2）:While S1 <= 0 or S2 <= 0 do skip ;S1 : = S1 – 1 ;S2 : = S2 – 1 ;V（S1,S2）:S1 : = S1 + 1 ;S2 : = S2 + 1 ;（3）中断处理原则是对各类中断规定了不同的响应级别，把紧迫程度大致相当的中断源放在同一级，而把紧迫程度差别较大的中断源放在不同的级别，级别高的享有绝对优先响应的权利。
因而，象电源故障应设为最高级别31级；而用户进程应放在较低的中断级上运行。
（4）顺序结构适合对文件的顺序访问，不便于增补和删除；而链接结构空间利用率比顺序结构高，文件操作灵活；而索引结构适合于逻辑记录系散存于外存的各物理介质中，可能文件记录数据达到较大。
（5）系统“抖动”是指系统陷于不断地处理页故障的状态。
主要因素是驻留集太小。
（6）优先图如下：begin {l , m , n 初值为0}Parbeginbegin S1 ; V ( l ) ; end ;begin S2 ; V ( m ) ; end ;begin P ( l ) ; P ( m ) ; S3 ; V ( n ) ; end ;begin P ( n ) ; S4 ; end ;Parend ;end ;2．Begin {initial value of S is 50}。
第一部分英语知识应用试题解析一、文章总体分析本文主要介绍了计算机的发展对通信革命及人们的生存方式产生的影响。
文章第一段从早期的通信革命入手，指出在15、16世纪和20世纪之间发生了很多事情，特别是通信革命加快了步伐。
第二段接着提到20世纪计算机的出现极大地改变了这一进程。
第三段指出随着计算机的发展，我们步入了一个信息社会。
在计算机影响下，通信革命改变了我们的工作和休闲方式，也影响了我们的思考和感知方式。
在结尾部分，文章提到，当然，关于这种通信革命在经济、政治、社会和文化各方面的影响是利大于弊还是弊大于利，还存在争议。
二、试题具体解析1. [A] between在…当中，在空间、位置或时间的中间[B] before在此之前早些时候，在…前面[C] since自从…以后，以前[D] later 后来，稍后，随后[答案] A[解析] 本题考核的知识点是：时间副词的用法辨析。
解此题关键看两个方面，一是理解文章第一句话的含义：人们曾对20世纪电视的发展以及15世纪和16世纪印刷术的传播进行了比较。
二是注意转折连词yet的用法，yet一般标志着接下来的内容与前面的内容出现了较大的不同，如：She said she would be late, yet she arrived on time.（她说她会迟到，但她却准时到达了）。
文中第二句话结构非常简单，主语和谓语都无法体现与第一句话的强烈对照，这时只能通过空格里填入的时间状语来体现了，因此这个时间副词应与第一句话中的时间状语in the 20th century和 in the 15th and 16th centuries相呼应并对照。
接下来关键看这个时间副词表示的是哪个时间段，15、16世纪之前，20世纪之后还是两者之间。
其实我们从下文中的the 19th century 也可以推断出正确答案是between，即“然而，在这两个时段之间却发生了很多事情”。
国防科技大学研究生院1996年硕士生入学考试编译原理和操作系统试题（操作系统部分）注意：1．统考生做一、二、三、四、五、七、八、九、十、十一、十二题2．单独考生做一、二、三、四、六、七、八、九、十、十一、十三题3．答案只能写在答题纸上一．选择题（在下列各小题的备选答案中，请把你认为正确答案的题号，填入题干后的括号内。
多选、少选及选错不给分。
每题3分，共15分）1．分时操作系统需要使用下面哪些成份。
（）①多道程序设计技术②作业说明书③终端命令解释程序④中断处理⑤优先级调度⑥系统调用2．进程具有哪些特性。
（）①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。
（）①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备4．在文件系统中，为实现文件保护一般应采用下面哪些方法。
（）①口令②密码③访问控制④复制⑤在读写文件之前使用OPEN系统调用⑥在读写文件之后使用CLOSE系统服务5. 从资源分配角度，操作系统把外部设备分为( )①独占型设备②共享型设备③快速型设备④慢速性设备⑤块设备⑥字符型设备⑦虚拟设备二、（9分）对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。
结果说明了什么？三．（8分）简述文件的二级目录组织形式。
欲实现文件共享如何处理？四．（8分）假设有5道作业，它们的提交时间及运行时间由下表给出：均周转时间。
五．（10分）设有如下图所示的工作模型。
四个进程P0，P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息：i P 每次从i M 中取出一条消息，经加工送入4)1(Mod i M 中。
其中M0,M1,M2,M3分别设有3,3,2,2个格子，每个格子放一条消息，初始时，M0装满了三条消息，其余为空。
2022年国防科技大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区5、下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先6、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰7、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。
有一逻辑地址为[3，70]。
试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（）。
A.14646B.24646C.24576D.345768、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、下列选项中，操作系统提供给应用程序的接口是（）。
国防科技大学软件技术（操作系统部分）1997真题
国防科技大学研究生院1997年硕士生入学考试
软件技术（操作系统部分）
注意：1．统考生做一、1,2,3,4,5 二、1,2,3,4 三、1,2,3
2．单独考生做一、1,2,3,4,6 二、1,3,4,5 三、1,2,4
3．答案必须写在统一配发的答题纸上
三．操作系统部分（共40分）
1．回答如下问题（每题4分，共20分）
（1）在进程的等待状态中挂起和睡眠有何区别？
（2）假定有一个计算机系统，设有三级中断，中断优先级从低到高为一级、二级、三级，且每级均有多个中断源。
给出该中断系统的中断处理原则。
（3）在树形目录结构的文件系统中，为减少文件的查找时间，简述操作系统如何处理与实现？
（4）在进程资源分配图中含有圈一定会发生死锁吗？为什么？
（5）如何将独占型输入设备改造成可共享使用的虚设备？
2．（10分）假设在单CPU上某时刻t有进程Pi（i=1,2,3,4）均已处于就绪状态，P1、P2、P3和P4运行时间分别为10秒、1秒、2秒和5秒，采用SPF调度算法和轮转法（时间片为2秒，并按进程编号由小到大轮转），试给出各进程的调度次序，并求出每种调度算法的平均等待时间。
3．（10分）假定有一开平方程序SQRT，被两个进程共享，开平方程序如下：
SQRT（x,y）
If x<0 then goto (SQRT,L);
Y : = ” x开平方的结果”;
Return ;
(SQRT,L): “报告出错” ;
Return
若系统采用段式管理，应如何安排该程序？为什么？4．（10分）试述存储器段式管理的动态地址转换过程。
2022年国防科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、下面关于虚拟存储器的论述中，正确的是（）。
A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
国防科技大学研究生院2002年硕士生入学考试计算机原理试题国防科技大学研究生院2002年硕士生入学考试425-计算机原理试题题单号：40625（可不抄题）考生注意：1、本试卷共七大题，有4页；2、统考生只做一、二、三、四、五、六题；3、单独考生只做一、二、三、四、五、七题；4、答案必须写在配发的答题纸上。
一、解释下列名词、术语的含义（每个1.5分，共15分）1、寻址方式2、定点溢出3、数据表示4、RISC5、向量中断6、柱面7、通道控制字8、打印速度9、液晶相温度10、随机扫描二、单选填空（每空1分，共10分）1、采用变形码判溢出，当发生正溢出时，其两位符号位为( )A、00B、01C、10D、112、设指令中的地址码为A，变址寄存器为X，基址寄存器为B，则间接变址寻址方式的操作数地址EA= （）A、（（X）+A）B、（X）+（A）C、（B+X）+AD、（A+X）+B3、下列哪种指令用户不准使用（）A、循环指令B、转换指令C、特权指令D、条件转移指令4、某计算机，浮点数采用规格化表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。
下列哪个数不是规格化浮点数。
（）A、阶码：1111111，尾数：1.000 00B、阶码：0011111，尾数: 1.010 01C、阶码：1000111，尾数：1.100 00D、阶码：0111111，尾数：0.111 115、设计一个两位一乘的乘法器，实现其部分积相加的加法器需设置（）位符号位。
A、1B、2C、3D、46、在主存和CPU之间增加cache的目的是( )A、扩大主存容量B、增大主存传输率C、解决CPU、主存速度匹配D、增加CPU通用寄存器数量7、和动态RAM比较，静态RAM的特点是（）A、集成度高、存取速度慢B、集成度高、存取速度快C、集成度低、存取速度慢D、集成度低、存取速度快8、下述打印机属于非击打的是A、列式针打印机B、激光打印机C、梳式针打印机D、鼓轮式打印机9、用户对通道I/O设备的请求是通过（）实现的（）A、程序中短B、自愿进管（广义指令）C、I/O指令D、通道程序10、周期挪用DMA与主存交换一个单位数据是通过（）实现的。
国防科技大学研究生院2002年硕士生入学考试428- 离散数学 试题 题单号：40628 （可不抄题）考生注意：1、答案必须写在统一配发的答题纸上；2、统考生做第一、二、三、四、五、六、七、八、九题；3、单独考生做第一、二、三、四、五、六、七、十、十一题。
一、（每小题6分，共12分）设集合A={1，2，3，4}上的二元关系R ₁和R ₂定义如下：i)试分别指出R ₁和R ₂所具有的性质（即是否具有自反性，反 自反性，对称性，反对称性和传递性这五种性质）。
ii )).()(,2121R tsr R t R R 和二、（8分）求合式公式))(())((R Q P R Q P ⌝∧⌝→⌝∧∧→的主合取范式和主析取范式。
三、（10分）设二元关系R ⊆A 2 是自反的。
证明R 为等价关系的充要条件是：若〈a,b 〉，〈a,c 〉∈ R, 则<b,c>∈ R. 2四、（每小题5分，共15分）在1到2000这2000个正整数中，试求出：I ） 能被3、5或7整除的正整数的个数；II ） 仅能被3、5或7这三数中的两者整除的正整数的个数；III ） 能被3整除，但不能被5整除，也不能被7整除的正整数的个数。
五、（10分）设A ，B 为非空集合且A ⋂B=∅. 证明：存在函数h:A →A ⋃B 和k:B →A ⋃B ，使得对任意集合D 及任意函数f :A →D 和g:B →D ，都存在唯一的函数ϕ:A ⋃B →D 使.k g h f ϕϕ==且六、（10分）证明：若n 阶简单无向图G 的任意两个结点的度数之和大于等于n-1，则G 是连通的。
七、（10分）设A 为非空集合，Π={π|π为A 的划分}。
若令R={<π,π'>|π,π'∈∏且对每个u ∈π皆有v ∈π'使u ⊆v }试证明R 为II 上的半序。
八、（10分）任给52个整数，证明其中必有两数之和能被100整除或两数之差能被100整除。
国防科技大学2002年操作系统考研试题1,将“i/o为主“的进程定义为：当次类进程单独运行时，用于i/o 处理的时间远远多于处理机的处理时间：将”计算机为主“的进程定义为：当此类进程单独运行时，处理机的处理时间原远远多于处理的时间，若系统中运行的主要是这2类进程，才用什么样的调度算法更有利于资源的利用率，为什么？2。
请给出pcb的主要内容，描述当进程发生下面的状态转换是时：就绪—》运行，运行-》阻塞，操作系统要使用/修改pcb 中的那些内容？3。
请问，在一个进程内使用多现程有什么优点？4。
设系统有下面的解决死锁的办法：银行家算发；检测死锁，终止死锁状态的进程，释放该进程所占有的资源资源预分配请问那种办法可以达到最大的并发性，也就是那种办法可以让更多的进程无等待的向前推进？请按并发性的大小排列5。
请描叙页式虚存管理系统中页表项的主要内容，请简要描叙”缺页中断‘的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容，6。
简述os对文件读/写的系统调用所完成的工作7，简述以程述中断i/o方式，从外设读入一包n个字节的数据块的过程8若可以让文件分别在开始，中间，未尾增长，试讨论在顺述式，链接式以及索引式文件物理组织下的开销9。
（1）给出无忙等待的p，v操作的定义（1）考虑以下p，v操作的定义p(s):if s.value>0thens.value =s.value-1else beginplace this process in s.queue;block;end ;v(s)if there is at least one process waitting on semaphorethen beginremove a process p from s.queueplace process p on ready listendelses.value=s.value +1请问，当使用信号量和p，v操作做进程的同步和互斥控制时，是否可以在不改动程束时的情况下互换的使用（1）（2）中的p，v操作？这2组p，v操作有何不同？10，某工厂有3个生产车间和一个装配车间，3个生产车间分别生产a。
b。
c3种零件，装配车间的任务是把a.b.c3中零件组成成品，3个生产车间每生产一个零件后都要分别把他们送到装配车间的货架f1，f2和f3上，f1存放零件a，f2存放b，f3 存放零件c，f1,f2,f3的容量均可以存放20个零件，装配工人每次从货架上取一个零件a,b,c，然后组装成产品，试用p，v操作给出个生产车间和装配工人的控制流程11假设有一计算机系统中有4个进程，各进程的执行时间和到达就绪队列的时间如下进程到达就绪队列时间总执行时间-----------------------------------------------------------------------------------------------------------------------------p1 0 8p2 1p3 2 9p4 3 5试用剥夺式短进程优先调度算法和时间片轮转调度（时间片为2个基本时间单位），分别给出个进程的调度次序及平均周转时间11 什么是死锁？死锁产剩的原因是什么？如何预防死锁？12 假如一计算机系统采用页式虚存管理，一进程的驻留集为4个页帧且已分配到4个页帧，如下表所示-----------------------------------------------------------------------------------------------------------------------------------虚页号访问位修改位装入时间最近访问时间页帧号2 0 1 60 1611 0 0 130 16010 1 0 26 16223 1 1 20 163当进程访问第4页时，产生页故障（缺页）中断，分别用FIFO ，LRU决定页故障中断处理程序的处理过程国防科技大学研究生院2000年硕士生入学考试软件技术试题(操作系统部分)考生注意：1．答案必须写在我校统一配发的专用答题纸上2．统考生做一、1，2，3 二、1，2，3，4，5，6题；3．单独考生做一、1，2，4 二、1，2，3，4，7，8题；一．（50分）操作系统部分1．（共30分，每小题5分）回答如下问题：（1）进程的现场信息主要包含哪些内容？各部分内容在进程状态转换中所起的作用是什么？（2）两个并发进程同时申请两种不同的临界资源时，采用一元信号量及其P、V操作易产生死锁。
为解决这种问题，可定义二元信号量及其P、V操作。
试定义二元信号量的P、V操作：P(S1，S2)，V(S1，S2)。
（3）假定有一计算机系统，设定32级中断，中断优先级从低到高为0到31，试给出该中断系统的中断原则。
电源故障中断应设为多少级？用户进程应在何种中断级上运行？（4）文件物理结构中的顺序结构、链接结构与索引结构三者之间相比各有什么优缺点？（5）何谓系统“抖动”？使系统发生“抖动”的主要因素有哪些？（6）试画出下述4条语句的优先图，并用Parbegin和Parend语句实现该优先图。
S1：a : = x + y ;S2：b : = z + 1 ;S3：c : = a – b ;S4：w : = c + 1 ;2．（8分）有一阅览室，读者进入时必须先在一张登记表上登记。
该表中每个表项代表阅览室中的一个座位。
读者离开时要消掉其登记信息。
阅览室共有50个座位。
登记表每次仅允许一位读者进行登记或注销。
读者登记时，发现登记表满，他在阅览室外等待，直至有空位再登记进入。
试用类Pascal语言和P、V操作，描述读者行为。
3．（12分）在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n>m )，对于FIFO，LRU两种页面替换算法，试给出页故障数的上限和下限，说明理由，并举例说明。
4．（12分）旋转型存储设备上信息的优化分布能减少若干输入输出服务的总时间。
例如，有10个扇区，每扇区存放一个记录，安排如下所示。
现在要从该磁道上顺序地将A至J的10个记录，如果磁盘旋转速度为20ms转1周，处理程序每读出一个记录后花4ms进程处理。
试问处理完10个记录的总时间是多少(从找到A记录开始计算)？为了缩短处理时间应进行优化分布，试问应如何安排这些记录，并计算处理的总时间(从找到A记录开始计算)？扇区 1 2 3 4 5 67 8 9 10记录号 A B C D EF G H I J国防科技大学研究生院2000年硕士生入学考试软件技术试题操作系统部分参考答案（非标准答案）一．（50分）操作系统部分1．（共30分，每小题5分）回答如下问题：（1）进程的现场信息主要包含：所有通用寄存器内容，程序寄存器PC，程序状态字PSW，存储映象寄存器。
这些内容用于在进程转换为执行状态时建立相应的运行现场。
（2）P（S1,S2）:While S1 <= 0 or S2 <= 0 do skip ;S1 : = S1 –1 ;S2 : = S2 –1 ;V（S1,S2）:S1 : = S1 + 1 ;S2 : = S2 + 1 ;（3）中断处理原则是对各类中断规定了不同的响应级别，把紧迫程度大致相当的中断源放在同一级，而把紧迫程度差别较大的中断源放在不同的级别，级别高的享有绝对优先响应的权利。
因而，象电源故障应设为最高级别31级；而用户进程应放在较低的中断级上运行。
（4）顺序结构适合对文件的顺序访问，不便于增补和删除；而链接结构空间利用率比顺序结构高，文件操作灵活；而索引结构适合于逻辑记录系散存于外存的各物理介质中，可能文件记录数据达到较大。
（5）系统“抖动”是指系统陷于不断地处理页故障的状态。
主要因素是驻留集太小。
（6）优先图如下：begin {l , m , n 初值为0}Parbeginbegin S1 ; V ( l ) ; end ;begin S2 ; V ( m ) ; end ;begin P ( l ) ; P ( m ) ; S3 ; V ( n ) ; end ; begin P ( n ) ; S4 ; end ;Parend ;end ;2．Begin {initial value of S is 50}ParbeginBegin {register }P (S) ;Register and enter into the reading room ; End;Begin {leave off}Register off and leave ;V (S) ;End ;End ; {finished}3．对于FIFO，页故障数的上限是P，下限是n，因为F IFO淘汰掉最先进来的页，而不管其页面以后是否会用到。
极端情况下，可能刚淘汰掉的页又接着要使用。
故页故障上限为P；而不同的页至少有一次页故障，故下项为n。
对于LRU页故障数上限为P，下限为n，因为同样可能刚淘汰掉的页又要用到，导致淘汰掉接下来要用到的页，故页故障数上限是P，而n个不同页数必然至少一次面面失效，故下限为n。
举例说明：略。
4．读A记录要花2ms，随后处理及等到第二周旋转到B需要20ms。
故处理完10个记录的总时间是T＝2 ＋20 x 9＝182ms.为缩短时间，可以安排B记录存在第4扇区，C记录在7扇区，…，如下所示：扇区 1 2 3 4 5 67 8 9 10记录号 A H E B I F C J G D这样，每当处理完前一记录时，恰好旋转到刚要读出的记录位置，使等待时间最小。
这样，总的处理时间为：T ＝( 2 + 4 x 10 = 60 ms国防科技大学研究生院1996年硕士生入学考试编译原理和操作系统试题（操作系统部分）注意：1．统考生做一、二、三、四、五、七、八、九、十、十一、十二题2．单独考生做一、二、三、四、六、七、八、九、十、十一、十三题3．答案只能写在答题纸上一．选择题（在下列各小题的备选答案中，请把你认为正确答案的题号，填入题干后的括号内。
多选、少选及选错不给分。
每题3分，共15分）1．分时操作系统需要使用下面哪些成份。
（）①多道程序设计技术②作业说明书③终端命令解释程序④中断处理⑤优先级调度⑥系统调用2．进程具有哪些特性。
（）①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。
（）①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备4．在文件系统中，为实现文件保护一般应采用下面哪些方法。
