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

操作系统作业第一章1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高吗?为什么?2.在较低的multiprogramming level ,throughput 随着multiprogramming level的增加而增加.这种现象的最好的解释是:随着multiprogramming level的增加( )A.系统开销增加了B.一些系统资源逐步被完全利用了C.每个请求的I/O量是固定的D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了3.出现最高点后, throughput会随着multiprogramming level的增加而下降.这种现象最好的解释是:随着multiprogramming level的增加( )A.每个请求的I/O量是固定的B.一些系统资源逐步被完全利用C.内存利用率改善了D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了4.在下列给出的操作系统中,交互性最强的是( )A.批量处理系统B.实时系统C.分时系统D.网络操作系统5.( )不是设计实时操作系统主要的追求目标A.安全可靠B.资源利用率C.及时响应D.快速处理6.操作系统中,并发是指若干个事件( )发生A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内7.下列作业类型中,适合在分时系统中运行的有( ),适合在批处理系统中运行的有( )A.学习编程B.数据统计C.发送电子邮件D.整理硬盘8.操作系统的共同的特征( )9.操作系统功能实现,必须的硬件支持有( )A.高速缓存B.地址转换机构C.多个处理器D.光盘和磁带E.中断装置F.大容量快速磁盘10.操作系统内核的功能有哪些?11.多道程序技术提高了CPU的使用效率,这是因为发挥了( )和( )之间的并行工作能力.12.( )系统具有同时管理和运行多个应用程序的能力A.GUIB.Windows ApplicationsC.Multitaskingworking13.目前,( )是没有版权的操作系统A.LINUXB.UNIXC.WINDOWSD.MINIX[知识拓展]17.下列指令中,哪些是特权指令?A.时钟设置B.读时钟C.由用户态转向管态D.关中断E.清内存F.读设备命令寄存器18.处理器为什么要区分内核态和用户态两种操作方式?什么情况下进行两种方式的转换?19.命令解释程序是操作系统的一个程序,必须在核心态下运行.这种说法对还是错?[作业]14.什么是操作系统?UNIX是以什么语言编写的?15.什么是多道程序设计技术?其主要优点是什么?为什么说直到出现中断和通道技术后,多道程序概念才变为有用的?16.分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系统的主要困难是什么?第二章进程管理1.什么是进程?操作系统用什么来感知进程的存在?2.在操作系统中,( )是竞争资源的基本单位?A.程序B.进程C.作业D.用户3.进程与程序的主要区别在于进程是( ),而程序是( )的,一个程序可对应( )个进程.4.根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则在如下的4条语句中:S1: a:=x+yS2: b:=z+1S3: c:=a-bS4: w:=c+1S1和S2两条语句( )并发执行,S3和S4两条语句( )并发执行.5.并发性和并行性的区别?6.程序并发执行时失去程序的封闭性和可再现性的主要原因是( )7.在一般情况下,下述进程状态的转换中,( )和( )是不可能的.A.运行态→就绪态B.等待态→运行态C.等待态→就绪态D.运行态→等待态E.就绪态→等待态8.进程由就绪转换为运行态是由( )引起的A.中断事件B.进程状态转换C.进程调度D.为程序创建进程9.系统中有n个用户进程,在具有2个CPU的计算机系统中,可能处于执行状态的进程最多有( )个,可能处于就绪状态的进程最多有( )个,可能处于等待状态的进程最多有( )个,在某一时刻,处于执行状态的进程为0个,且当前处理器空闲,处于就绪状态的进程有( )个.10.处于等待状态的进程,是否也希望占有处理机?作业21、有一个阅览室，共有100个座位。

读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。

读者离开时要注销掉登记的内容。

试用P,V原语描述读者进程的同步结构。

2、桌上有一空盘，只允许放一个水果。

爸爸专高盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子。

试用P,V原语描述爸爸、妈妈、儿子和女儿能同步的程序。

3、在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开门、关门；当售票员关好门后，驾驶员才能开车行驶。

试用P,V操作实现司机与售票员间的同步。

4、在4*100接力比赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后，把接力棒交给运动员3;运动员3在接到运动员2传来的接力棒后才能往前跑，他跑完100米后，把接力棒交给运动员4; 运动员4接完捧后跑完全程。

3、何谓临界区？下面给出的实现两个进程互斥的算法安全的吗?为什么？#defineTRUE；#defineFALSE；int flag[2]；flag[0]=flag[1]=FALSE;enter-crtsec(i)int i;{WHILE(flag[i-1]);Flag[i]=TRUE；}leave-crtsec(i);int i;{Flag[i]=FALSE;}process i;/*i-0 or i=1*/……………..Enter-crtsec(i);/*进入临界区*/IN CRTICAL SECTIONLeave-crtsec(i);/*离开临界区*/……………作业讲解:1.什么是线程?现代操作系统为什么要引入线程概念?2.举例说明,从用户角度看,引入线程后有何好处?3.判断:进程有各种状态,线程没有状态.(YES OR NO?)4.在支持线程的系统中,同一进程中的各线程是否共享一个栈,为什么? P215.采用纯多用户多线程策略时,处理器调度的对象是( );采用混合式多线程策略时,处理器调度的对象是( )A.进程B.作业C.用户级线程D.内核级线程E.进程和线程6.进程控制的功能是首先为将要参加并发执行的程序( ),进程完成时撤销该进程,以及控制进程( ).进程控制通常是利用( )实现的.进程从运行态到阻塞态的转换,由( )的进程调用( )原语来实现;一个进程因等待某类资源而阻塞,正在执行的进程释放该类资源时调用( )原语把阻塞的进程转换为( ).正在执行的进程响应外中断后再把阻塞的进程唤醒,被唤醒的进程原来等待的事件为( ).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,执行时间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.作业调度无工作可做时处于( D )状态,当后备队列有新作业录入时,输入进程要( A ).进程调度称为( H )执行,通常采用两种调度方式,批处理系统常采用( F )方式,分时系统采用( L )方式.在内存和外存对换区之间完成”页面对换”或”分段对换”功能的进程称之为( K )调度.A.激活B.唤醒C.就绪D.挂起E.阻塞F.非抡占G.进程H.原语I.低级J.高级K.中级L.抡占内存管理1、在多用户环境中为了实现多用户之间的隔离，必须采取（内存保护）措施。

2、程序经编译或汇编以后形成目标程序，其中指令顺序是以0作为参考地址进行编址，这些地址叫（虚拟地址）。

3、把程序地址空间中使用的逻辑地址变成内存中物理地址称为（地址映射）。

4、在现代计算机系统中，存储器是十分重要的资源，能否合理有效地使用存储器，在很大程度上反映了操作系统的性能，并能直接影响到整个计算机系统作用的发挥。

试回答：（1）主存利用率不高主要表现为哪几种形式？（2）可以通过哪些途径来提高主存利用率？5、主存分配的主要任务是为每道程序分配（地址空间），具体的实现方法有（静态分配）和（动态分配）两种方式，作业装入内存后（静态分配）不容许再申请新的空间；（动态分配）方式容许作业在内存中移动位置，并采用（动态）重定位技术。

在可变分区管理中，借助于（基地址寄存器）进行重定位，而在段式管理中则借助于（基地址寄存器）进行地址变换。

6、在可变式分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空间合并，为此需修改空闲区表，造成空闲区数减1的情况是（上邻空闲区，下邻空闲区）。

7、可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数会发生什么变化？8、外部碎片出现在（动态分区管理）9、可变式分区存储管理中，对内存空闲区的管理通常可采用表格法、（自由链）和位图法。

10、判断题：操作系统采用分页式存储管理方法，要求每个进程拥有一张页表，且进程的页表驻留在内存中。

（对）11、判断并改错，必须保留划线部分的意思：分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。

（错，是相等的）12、在请求分页式存储管理系统中，凡未装入过的页都应从（文件区）调入主存。

13、某分页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（ 1024 ）字节，程序最多占有（ 214）页。

14、在内存管理诸模式中，内存利用率最高的是（ B ）模式；动态扩充实现得最好的是（ C ）模式；内存利用率最高且保护和共享容易的是（ D ）。