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

操作系统作业第一章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.GUI B.Windows ApplicationsC.Multitasking D.Networking13.目前,( )是没有版权的操作系统A.LINUX B.UNIX C.WINDOWS D.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 flag2；flag0=flag1=FALSE;enter-crtsec(i)int i;WHILE(flagi-1);Flagi=TRUE；leave-crtsec(i);int i;Flagi=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.分派CPU C.调入内存 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 ）。A 分区管理 B 分页管理 C 分段管理 D 段页式管理15、设有一个段表如下表：段号 基地址 段长0 219 6001 2300 142 90 1003 1327 5804 1952 96 那么，逻辑地址（2，88）对应的物理地址是（ 178 ），逻辑地址（4，100）对应的物理地址是（ 地址越界 ）16、选择题：虚拟存储管理系统的基础是程序局部性原理。此理论的基本含义是（ A程序执行时对主存的访问是不均匀的 ）。局部性有两种表现形式：时间局部性和（ B空间局部性 ）。它们的意义分别分（ C最新被访问的单元，很可能在不久的将来还要被访问 ）和（ D最近被访问的单元，很可能它附近的单元也即将被访问 ）。根据局部性原理，Denning提出了（ E 工作集理论 ）。A,B:（1）程序执行时对主存的访问是不均匀的（2）代码的顺序执行（3）变量的连续访问（4）指令的局部性（5）数据局部性（6）空间局部性C,D:（1）最新被访问的单元，很可能在不久的将来还要被访问（2）最近被访问的单元，很可能它附近的单元也即将被访问（3）结构化程序设计，很少出现转移语句（4）程序中循环语句的执行时间一般很长（5）程序中使用的数据在各子程序中有局部性E,F:（1）Cache结构思想（2）工作集理论（3）最近最少使用（LRU）页面转换法（4）先进先出（FIFO）页面置转法17、在段页式存储系统中,CPU每次要存取一个数据时,必须访问（ 三 ）次内存,第一次获得( 页表地址 )，第二次获得（ 物理地址 ），第三次访问才是真正需要访问的物理单元。17、在多用户环境中为了实现多用户之间的隔离，必须采取（ 权限管理 ）措施18