2022年操作系统作业 4

《2022年操作系统作业 4》由会员分享，可在线阅读，更多相关《2022年操作系统作业 4（7页珍藏版）》请在金锄头文库上搜索。

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

2、而下降.这种现象最好的解释是 :随着 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.下列作业类型中,

3、适合在分时系统中运行的有( ),适合在批处理系统中运行的有( ) A.学习编程B.数据统计C.发送电子邮件D. 整理硬盘8.操作系统的共同的特征( ) 9.操作系统功能实现,必须的硬件支持有( ) A.高速缓存B.地址转换机构C.多个处理器D.光盘和磁带E.中断装置F.大容量快速磁盘10.操作系统内核的功能有哪些? 11.多道程序技术提高了CPU 的使用效率 ,这是因为发挥了( )和 ( )之间的并行工作能力. 12.( )系统具有同时管理和运行多个应用程序的能力A.GUI B.Windows Applications C.Multitasking D.Networking 13.目前 ,(

4、)是没有版权的操作系统A.LINUX B.UNIX C.WINDOWS D.MINIX 知识拓展 17.下列指令中 ,哪些是特权指令? A.时钟设置B.读时钟C.由用户态转向管态D.关中断名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - E.清内存F.读设备命令寄存器18.处理器为什么要区分内核态和用户态两种操作方式?什么情况下进行两种方式的转换? 19.命令解释程序是操作系统的一个程序,必须在核心态下运行.这种说法对还是错? 作

5、业 14.什么是操作系统?UNIX 是以什么语言编写的? 15.什么是多道程序设计技术?其主要优点是什么?为什么说直到出现中断和通道技术后,多道程序概念才变为有用的? 16.分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系统的主要困难是什么 ? 第二章进程管理1.什么是进程 ?操作系统用什么来感知进程的存在? 2.在操作系统中,( )是竞争资源的基本单位? A. 程序B.进程C.作业D.用户3.进程与程序的主要区别在于进程是( ),而程序是 ( )的 ,一个程序可对应( )个进程 . 4.根据 Bernstein 条件 (程序能并发执行,且具有可再现性的条件),则在如下的4条语句

6、中 : S1: a:=x+y S2: b:=z+1 S3: c:=a-b S4: w:=c+1 S1 和 S2 两条语句 ( )并发执行 ,S3 和 S4 两条语句 ( )并发执行 . 5.并发性和并行性的区别? 6.程序并发执行时失去程序的封闭性和可再现性的主要原因是( ) 7.在一般情况下,下述进程状态的转换中,( )和( )是不可能的 . A.运行态就绪态B.等待态运行态C.等待态就绪态D.运行态等待态E.就绪态等待态8.进程由就绪转换为运行态是由( )引起的A.中断事件B.进程状态转换C.进程调度D.为程序创建进程9.系统中有n 个用户进程 ,在具有 2个 CPU 的计算机系统中,可能

7、处于执行状态的进程最多有( )个,可能处于就绪状态的进程最多有( )个,可能处于等待状态的进程最多有( )个,在某一时刻 ,处于执行状态的进程为0 个,且当前处理器空闲,处于就绪状态的进程有( )个. 10.处于等待状态的进程,是否也希望占有处理机? 作业 2 1、 有一个阅览室，共有100 个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要注销掉登记的内容。试用P,V 原语描述读者进程的同步结构。2、 桌上有一空盘，只允许放一个水果。爸爸专高盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子。试用P,V 原语描述爸爸、

8、妈妈、儿子和女儿能同步的程序。3、 在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开门、关门；当售票员关好门后，驾驶员才能开车行驶。试用P,V 操作实现司机与售票名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 员间的同步。4、 在 4*100 接力比赛中，4 个运动员之间存在如下关系：运动员1 跑到终点把接力棒交给运动员 2;运动员 2 一开始处于等待状态，在接到运动员1 传来的接力棒后才能往前跑，

9、他跑完 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-crts

10、ec(i);/*进入临界区 */ IN CRTICAL SECTION 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - Leave-crtsec(i);/*离开临界区 */ 作业讲解 : 1.什么是线程 ?现代操作系统为什么要引入线程概念? 2.举例说明 ,从用户角度看, 引入线程后有何好处? 3.判断 : 进程有各种状态, 线程没有状态.(YES OR NO?) 4. 在支持线程的系统中, 同一进程中的各线程是否共享一个栈,

11、为什么 ? P21 5. 采用纯多用户多线程策略时, 处理器调度的对象是( );采用混合式多线程策略时,处理器调度的对象是( ) A.进程 B.作业 C.用户级线程 D.内核级线程 E.进程和线程6. 进程控制的功能是首先为将要参加并发执行的程序( ),进程完成时撤销该进程,以及控制进程 ( ).进程控制通常是利用( )实现的 . 进程从运行态到阻塞态的转换, 由( )的进程调用 ( )原语来实现 ; 一个进程因等待某类资源而阻塞, 正在执行的进程释放该类资源时调用 ( )原语把阻塞的进程转换为( ).正在执行的进程响应外中断后再把阻塞的进程唤醒 , 被唤醒的进程原来等待的事件为( ).P25

12、 A.创建进程 B.分派 CPU C.调入内存 D.状态转换 E.过程调用F.原语 G.阻塞 H.唤醒 I.正在运行 J.I/O操作 K.就绪态L. 运行态 M.阻塞态7. 如果多个进程共享系统资源或相互合作完成一个共同的任务, 则诸进程是以( )方式运行的 . 对临界资源访问时采用( )方式 , 对于相互合作的进程采用( )方式以协调各进程执行的 ( )P27 A.共享 B.独立 C.互斥 D.同步 E.次序 F.次数 G.异步处理机调度1.有 3 个作业A(到达时间8:50, 执行时间1.5 小时 ),B( 到达时间9:00, 执行时间0.4小时),C( 到达时间9:30, 执行时间 1

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

14、 当后备队列有新作业录入时, 输入进程要( A ).进程调度称为( H )执行 , 通常采用两种调度方式, 批处理系统常采用( F )方式 , 分时系统采用( L )方式 . 在内存和外存对换区之间完成”页面对换”或”分段对换”功能的进程称之为( K )调度 . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - A.激活B. 唤醒C.就绪D.挂起E.阻塞F.非抡占 G.进程H.原语I. 低级J. 高级K.中级L. 抡占内存管理1、

15、在多用户环境中为了实现多用户之间的隔离，必须采取（内存保护）措施。2、程序经编译或汇编以后形成目标程序，其中指令顺序是以0 作为参考地址进行编址，这些地址叫（虚拟地址） 。3、把程序地址空间中使用的逻辑地址变成内存中物理地址称为（地址映射） 。4、在现代计算机系统中，存储器是十分重要的资源，能否合理有效地使用存储器，在很大程度上反映了操作系统的性能，并能直接影响到整个计算机系统作用的发挥。试回答：（1）主存利用率不高主要表现为哪几种形式？（2）可以通过哪些途径来提高主存利用率？5、主存分配的主要任务是为每道程序分配（地址空间） ，具体的实现方法有（静态分配）和（动态分配）两种方式，作业装入内存

16、后（静态分配）不容许再申请新的空间； （动态分配）方式容许作业在内存中移动位置，并采用（动态）重定位技术。在可变分区管理中，借助于（基地址寄存器）进行重定位，而在段式管理中则借助于（基地址寄存器）进行地址变换。6、在可变式分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空间合并，为此需修改空闲区表，造成空闲区数减1 的情况是（上邻空闲区，下邻空闲区） 。7、可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数会发生什么变化？8、外部碎片出现在（动态分区管理）9、可变式分区存储管理中，对内存空闲区的管理通常可采用表格法、（自由链）和位图法。10、判断题：操作系统采用分页式

17、存储管理方法，要求每个进程拥有一张页表，且进程的页表驻留在内存中。 （对 ）11、判断并改错，必须保留划线部分的意思：分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。（错，是相等的）12、在请求分页式存储管理系统中，凡未装入过的页都应从（文件区）调入主存。13、某分页式存储管理系统中，地址寄存器长度为24 位，其中页号占14 位，则主存的分块大小应该是（ 1024 ）字节，程序最多占有（ 214）页。14、在内存管理诸模式中，内存利用率最高的是（ B ）模式；动态扩充实现得最好的是（ C ）模式；内存利用率最高且保护和共享容易的是（ D ） 。A 分区管理 B 分页管理 C

18、 分段管理 D 段页式管理15、设有一个段表如下表：段号基地址段长0 219 600 1 2300 14 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 2 90 100 3 1327 580 4 1952 96 那么，逻辑地址（2，88）对应的物理地址是（ 178 ） ，逻辑地址（4，100）对应的物理地址是（地址越界）16、选择题：虚拟存储管理系统的基础是程序局部性原理。此理论的基本含义是（ A 程序执行时对主存的访问是不均

19、匀的） 。局部性有两种表现形式：时间局部性和（ B空间局部性） 。它们的意义分别分（ C最新被访问的单元，很可能在不久的将来还要被访问）和（ D最近被访问的单元，很可能它附近的单元也即将被访问） 。根据局部性原理，Denning提出了（ E 工作集理论） 。A,B: （1）程序执行时对主存的访问是不均匀的（2）代码的顺序执行（3）变量的连续访问（4）指令的局部性（5）数据局部性（6）空间局部性C,D: （1）最新被访问的单元，很可能在不久的将来还要被访问（2）最近被访问的单元，很可能它附近的单元也即将被访问（3）结构化程序设计，很少出现转移语句（4）程序中循环语句的执行时间一般很长（5）程序中

20、使用的数据在各子程序中有局部性E,F: （1）Cache结构思想（2）工作集理论（3）最近最少使用（LRU ）页面转换法（4）先进先出（FIFO）页面置转法17、在段页式存储系统中,CPU每次要存取一个数据时, 必须访问（三）次内存 , 第一次获 得 ( 页 表 地 址) ， 第 二 次 获 得 （物 理 地址） ，第三次访问才是真正需要访问的物理单元。17、在多用户环境中为了实现多用户之间的隔离，必须采取（权限管理）措施18、程序经编译或汇编后形成目标程序，其中的指令顺序是以0 作为参考地址进行编址的，这些地址称为（逻辑地址或虚拟地址）19、在操作系统的存储管理中，存储共享既可以节省主存空间

21、，又可以（内存保护）20、在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否越界的判别式为（ A ）A 0被访问的逻辑地址限长寄存器的内容B 0被访问的逻辑地址限长寄存器的内容21、把程序地址空间使用的逻辑地址变成内存物理地址称为（地址映射）22、名词解释：工作集23、在内存和外存对换区之间完成”页面对换”或”分段对换”功能的进程称之为名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - ( 交换 )调度 . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -