操作系统作业研究生入学试题100

1、操作系统作业第一章1 .采用多道程序设计的系统中，系统的程序道数越多，系统的效率就越高吗？为什么？2 .在较彳氐的multiprogramminglevel,throughput随着multiprogramminglevel的增力口而增力口.这种现象的最好的解释是：随着multiprogramminglevel的增加（）A.系统开销增加了B.一些系统资源逐步被完全利用了C.每个请求的I/O量是固定的D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了3 .出现最高点后,throughput会随着multiprogramminglevel的增加而下降.这种现象最好的解

2、释是：随着multiprogramminglevel的增加（）A.每个请求的I/O量是固定的B.一些系统资源逐步被完全利用C.内存利用率改善了D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了4 .在下列给出的操作系统中，交互性最强的是（）A.批量处理系统B.实时系统C.分时系统D.网络操作系统5 .（）不是设计实时操作系统主要的追求目标A.安全可靠B.资源利用率C.及时响应D.快速处理6 .操作系统中，并发是指若干个事件（）发生A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内7 .下列作业类型中，适合在分时系统中运行的有（，适合在批处理

3、系统中运行的有（）A.学习编程B.数据统计C.发送电子邮件D.整理硬盘8 .操作系统的共同的特征（）9 .操作系统功能实现，必须的硬件支持有（）A.高速缓存B.地址转换机构C.多个处理器D.光盘和磁带E.中断装置F.大容量快速磁盘10 .操作系统内核的功能有哪些？11 .多道程序技术提高了CPU的使用效率，这是因为发挥了（）和（）之间的并行工作能力.12 .（）系统具有同时管理和运行多个应用程序的能力A.GUIB.WindowsApplicationsC.MultitaskingD.Networking13 .目前,（）是没有版权的操作系统A.LINUXB.UNIXC.WINDOWSD.MIN

4、IX知识拓展17 .下列指令中，哪些是特权指令？A.时钟设置B.读时钟C.由用户态转向管态D.关中断E.清内存F.读设备命令寄存器18 .处理器为什么要区分内核态和用户态两种操作方式？什么情况下进行两种方式的转换？19 .命令解释程序是操作系统的一个程序，必须在核心态下运行.这种说法对还是错？作业20 .什么是操作系统？UNIX是以什么语言编写的？21 .什么是多道程序设计技术？其主要优点是什么？为什么说直到出现中断和通道技术后，多道程序概念才变为有用的？22 .分时系统和实时系统的主要区别是什么？设计适用于实时环境的操作系统的主要困难是什么？第二章进程管理1 .什么是进程源作系统用什么来感知

5、进程的存在？2 .在操作系统中,（）是竞争资源的基本单位？A.程序B.进程C.作业D.用户3 .进程与程序的主要区别在于进程是（，而程序是（）的，一个程序可对应（）个进程.4 .根据Bernstein条件（程序能并发执行，且具有可再现性的条件，则在如下的4条语句中：51: a:=x+y52: b:=z+153: c:=a-b54: w:=c+1S1和S2两条语句（）并发执行，S3和S4两条语句（）并发执行.5 .并发性和并行性的区别？6 .程序并发执行时失去程序的封闭性和可再现性的主要原因是（）7 .在一般，f#况下，下述进程状态的转换中,（）和（）是不可能的.A.运行态就绪态B.等待态运行态

6、C.等待态就绪态D.运行态等待态E.就绪态等待态8 .进程由就绪转换为运行态是由（）引起的A.中断事件B.进程状态转换C.进程调度D.为程序创建进程9 .系统中有n个用户进程，在具有2个CPU的计算机系统中，可能处于执行状态的进程最多有（）个，可能处于就绪状态的进程最多有（）个，可能处于等待状态的进程最多有（）个,在某一时刻，处于执行状态的进程为。个，且当前处理器空闲，处于就绪状态的进程有（）个.10 .处于等待状态的进程，是否也希望占有处理机？作业21、有一个阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要注销掉登记的内容

7、。试用P,V原语描述读者进程的同步结构。2、桌上有一空盘，只允许放一个水果。爸爸专高盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子。试用P,V原语描述爸爸、妈妈、儿子和女儿能同步的程序。3、在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开门、关门；当售票员关好门后，驾驶员才能开车行驶。试用P,V操作实现司机与售票员间的同步。4、在4*100接力比赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后，把接力棒交给运动员3;运动员3在接到

8、运动员2传来的接力棒后才能往前跑，他跑完100米后，把接力棒交给运动员4;运动员4接完捧后跑完全程。3、何谓临界区？下面给出的实现两个进程互斥的算法安全的吗？为什么？#defineTRUE;#defineFALSE;intflag2;flag0=flag1=FALSE;enter-crtsec(i)inti;WHILE(flagi-1);Flagi=TRUE;leave-crtsec(i);inti;Flagi=FALSE;processi;/*i-0ori=1*/Enter-crtsec(i);/*进入临界区*/INCRTICALSECTIONLeave-crtsec(i);/*离开临界区*

9、/作业讲解：1 .什么是线程？现代操作系统为什么要引入线程概念？2 .举例说明，从用户角度看，引入线程后有何好处？3 .判断：进程有各种状态，线程没有状态.（YESORNO?）4 .在支持线程的系统中，同一进程中的各线程是否共享一个栈，为什么？P215 .采用纯多用户多线程策略时，处理器调度的对象是（）;采用混合式多线程策略时，处理器调度的对象是（）A.进程B.作业C.用户级线程D.内核级线程E.进程和线程6 .进程控制的功能是首先为将要参加并发执行的程序（），进程完成时撤销该进程，以及控制进程（）.进程控制通常是利用（）实现的.进程从运行态到阻塞态的转换，由（）的进程调用（）原语来实现；一个

10、进程因等待某类资源而阻塞，正在执行的进程释放该类资源时调用（）原语把阻塞的进程转换为（）.正在执行的进程响应外中断后再把阻塞的进程唤醒，被唤醒的进程原来等待的事件为（）.P25A.创建进程B.分派CPUC.调入内存D.状态转换E.过程调用F.原语G.阻塞H.唤醒I.正在运行J.I/O操作K.就绪态L.运行态M.阻塞态7 .如果多个进程共享系统资源或相互合作完成一个共同的任务，则诸进程是以（）方式运行的.对临界资源访问时采用（）方式，对于相互合作白进程采用（）方式以协调各进程执行的（）P27A.共享B.独立C.互斥D.同步E.次序F.次数G.异步处理机调度1 .有3个作业A（到达时间8:50,执

11、行时间1.5小时）,B（到达时间9:00,执行时间0.4小时）,C（到达时间9:30,执行时间1小时）.批处理单道处理系统按照响应比高者优先算法进行调度，则作业被选中执行的次序是什么？写出计算过程？2 .假设一个处理器正在执行两道作业，一道以计算为主，另一道以输入/出为主，用户怎样为它们分配优先级？为什么？3 .某系统采用最短作业优先的调度算法.现有作业序列：作业1（提交时间8:00，运行时间1.50）;作业2（提交时间8:30,运行时间0.80）;作业3（提交时间9:00,运行时间0.10）;作业4（提交时间9:30,运行时间0.30）,单位：小时，以十进制记.求其平均带权周转时间？4.作业

12、调度无工作可做时处于（D）状态，当后备队列有新作业录入时，输入进程要（A）.进程调度称为（H）执行，通常采用两种调度方式，批处理系统常采用（F）方式，分时系统采用（L）方式.在内存和外存对换区之间完成”页面对换”或“分段对换”功能的进程称之为（K）调度.A.激活B.唤醒C.就绪D.挂起E.阻塞F.非抡占G.进程H.原语I.低级J.高级K.中级L.抡占内存管理1、在多用户环境中为了实现多用户之间的隔离，必须采取（内存保护）措施。2、程序经编译或汇编以后形成目标程序，其中指令顺序是以0作为参考地址进行编址，这些地址叫（虚拟地址）。3、把程序地址空间中使用的逻辑地址变成内存中物理地址称为（地址映射）

13、。4、在现代计算机系统中，存储器是十分重要的资源，能否合理有效地使用存储器，在很大程度上反映了操作系统的性能，并能直接影响到整个计算机系统作用的发挥。试回答：（1）主存利用率不高主要表现为哪几种形式？（2）可以通过哪些途径来提高主存利用率？5、主存分配的主要任务是为每道程序分配（地址空间），具体的实现方法有（静态分配）和（动态分配）两种方式，作业装入内存后（静态分配）不容许再申请新的空间；（动态分配）方式容许作业在内存中移动位置，并采用（动态）重定位技术。在可变分区管理中，借助于（基地址寄存器）进行重定位，而在段式管理中则借助于（基地址寄存器）进行地址变换。6、在可变式分配方案中，某一作业完成

14、后，系统收回其主存空间，并与相邻空间合并，为此需修改空闲区表，造成空闲区数减1的情况是（上邻空闲区，下邻空闲区）。7、可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数会发生什么变化？8、外部碎片出现在（动态分区管理）9、可变式分区存储管理中，对内存空闲区的管理通常可采用表格法、（自由链）和位图法。10、判断题：操作系统采用分页式存储管理方法，要求每个进程拥有一张页表，且进程的页表驻留在内存中。（对）11、判断并改错，必须保留划线部分的意思：分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。（错，是相等的）12、在请求分页式存储管理系统中，凡未装入过的页都应

15、从（文件区）调入主存。13、某分页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（1024）字节，程序最多占有（214）页。14、在内存管理诸模式中，内存利用率最高的是（B）模式；动态扩充实现得最好的是（C）模式；内存利用率最高且保护和共享容易的是（D）。A分区管理B分页管理C分段管理D段页式管理15、设有一个段表如下表：段号基地址段长02196001230014290100313275804195296那么，逻辑地址（2,88）对应的物理地址是（178）,逻辑地址（4,100）对应的物理地址是（地址越界）16、选择题：虚拟存储管理系统的基础是程序局部性原理

16、。此理论的基本含义是（A程序执行时对主存的访问是不均匀的）。局部性有两种表现形式：时间局部性和（B空间局部性）。它们的意义分别分（C最新被访问的单元，很可能在不久的将来还要被访问）和（D最近被访问的单元，很可能它附近的单元也即将被访问）。根据局部性原理，Denning提出了（E工作集理论）。A,B:（1）程序执行时对主存的访问是不均匀的（2）代码的顺序执行（3）变量的连续访问（4）指令的局部性（5）数据局部性（6）空间局部性C,D:（1）最新被访问的单元，很可能在不久的将来还要被访问（2）最近被访问的单元，很可能它附近的单元也即将被访问（3）结构化程序设计，很少出现转移语句（4）程序中循环语句的执行时间一般很长（5）程序中使用的数据在各子程序中有局部性E,F:11）Cache结构思想（2）工作集理论（3）最近最少使用（LRU页面转换法（4）先进先出（FIFO）页面置转法17、在段页式存储系统中，CPU每次要存取一个数据时，必须访问（三）次内存，第一次获得（页表地址），第二次获得（物理地址），第三次访问才是真正需要访问的物理单元。17、在多用户环境中为了实现多用户之间的隔离，必须采取（权限管理）措施18、