7.5 什么是SCAN扫描算法(电梯算法)?
磁头臂仅仅沿一个方向移动,在途中满足所有未完成的请求,直到到达这个方向上的最后一个磁道,或在这个方向上没有别的请求为止。然后倒转服务方向。
29、设备管理任务①控制I/O设备操作,完成输入/输出,减轻用户程序负担;②按算法把I/O设备分配给请求进程;③发挥设备使用率,提高写CPU并行操作程度。基本功能为①进行设备分配;②实现真正的I/O操作;③管理缓冲区;④使用户程序与实际物理设备无关。
30、(1)按资源分配方式,外设分三类①独占。字符设备如打印机。②共享。块设备如磁盘。③虚拟设备。用Spooling技术将独占改为共享设备。
31、虚拟设备:系统采用Spooling技术,具备预输入程序,井、媛输出程序进行联机同时外设操作。
32、设备分配机制四因素:①I/O设备的固有属性;②系统所采用的分配策略;③安全性;④与设备无关性。 第八章 文件管理系统 8.1 文件的定义是什么?
文件是被命名的相关联的数据集合体,它通常在外存(如磁盘)上,可以作为一个独立单位被存放并实施相关操作(如:打开、关闭、读、写等)。 8.2 文件的逻辑组织可分为哪两种形式?
文件的逻辑组织可分为两种形式:记录式文件和无结构(流式)文件。
记录式文件:把文件看作是相关记录的集合。用户文件常采用这种逻辑组织方式。? 无结构(流式)文件:把文件构成看作是字符流的集合。? 8.3 什么是文件分配表(FAT)?
在文件分配表(FAT)中,记录一个文件的块分配情况只需要一个记录项,内容是:开始块和文件长度。
33、文件是被命名的相关联的数据集合体,在外存,可作独立单位被存放并设施相应操作。文件系统是系统中负责管理和存取辅助存储器上文件信息的软件和数 据,具备功能①访问存储介质,完成文件按名存取;②创删文件,操作指定文件;③文件保护、保密、共享;④管理存储空间;⑤转储和恢复。
34、文件分类①按性质、用途、系统、库、用户;②按操作保护:只读、读写不保护;③按组织形式:普通、目录、特别文件(输入/输出设备)。
35、文件目录使用:实现按名存取文件,是文件说明的有序集合,目录项包括①文件名;②逻辑结构;③在外存的物理位置;④存取控制信息;⑤管理信息;⑥文件类型;⑦使用计数。 第九章 Linux操作系统 9.1 Linux特性是什么? Linux是一个多用户,多任务系统。 它带有丰富的与UNIX兼容的工具.
支持多种类型的文件系统(FAT、EXT2、EXT3)。 完全支持标准的UNIX网络模型. 内核可按需定制。 支持设备的独立性。 支持虚拟内存管理。
9.2 Linux 系统结构及核心功能是什么?
内核(kernel)负责抽象硬件细节.内核代码运行在核心态,它能访问所有的计算机物理资源.所有的内核代码和数据结构使用单一的地址空间;
系统调用库(system libraries)定义了一个标准的函数集合。通过系统调用,用户应用程序与内核
交互,从而达到即使用户应用程序没有内核代码那么大的访问权限,也能完成许多操作系统的功能;
系统应用程序(system utilities)完成独立的、专门的管理任务.
<<计算机操作系统原理>>作业练习一 一, 填空题(54’)
1. 人们可以从不同的角度对操作系统加以理解:操作系统可看作一台―( )‖; 操作系统又可看作( )管理器;操作系统还是用户与计算之间的( )。它为用户提供了两种使用操作系统的方式:( )方式和( )方式。
2. 在分时系统中使用了( )技术来处理多个交互的进程。在分时系统中( )的时间被多个用户分享。多个用户通过终端(Terminal)同时访问系统。
3. 系统调用指运行在用户态的应用程序请求( )的一种手段,是一种特殊的过程调用。 4. 进程是一个( )的程序。进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个独立单位。
5. 所谓原语,是操作系统内核中,由若干条指令构成、用于完成一个特定的功能的一个过程,该过程在执行时是不可( )的。
6. 产生死锁的四个必要条件: ( ),( ),( ),( ).
7. 用于决定哪些作业有执行资格的调度称为( )调度。
8. 计算机存储器层次结构中, 若干千字节(KB)非常快速、昂贵、易变的称为( ); 若干兆字节(MB)的中等速度、中等价格、易变的主存储器,简称为( ); 若干千兆字节(GB)的低速、价廉、不易变的磁盘组成,简称为( )。
9. 确I/O操作的四种控制方式是: 1.( )控制方式, 2.( )控制方式, 3.( )控制方式, 4.( )控制方式。
10. 文件是被命名的相关联的( )集合体,它通常在外存(如磁盘)上,可以作为一个独立单位被存放并实施相关操作(如:打开、关闭、读、写等)。 二, 问答题(30’) 1. 怎样考虑死锁预防?
2. 选择调度算法时应考虑什么因素? 3. 实现虚拟存储器的基本原理是什么? 三, 程序题(16’)
仔阅读下列程序, 在[ ]括号内填入程序行:
下面是利用信号量机制(P,V操作)解决生产者-消费者问题的程序 struct semaphore s,empty,full=1,n,0; message buffer[n]; int in,out=0,0; Cobegin /* 用s对临界区实行互斥*/ void produce_i(void) void consume_j(void) { message x; { message y; while(TRUE) { while(TRUE) {
produce a new message into x; [ ]; [ ]; [ ];
[ ]; y=buffer[out]; out=(out+1) mod n;buffer[in]=x; in=(in+1) mod n; [ ]; [ ]; [ ]; [ ]; consume message y; } } } }Coend
<<计算机操作系统原理>>作业练习二 一, 填空题(54’)
1. 在批处理方式中,一个用户程序及其所需要的数据和操作命令的总和称为一个( ). 2. 所谓( ),实质上是一个功能单一、结构简单的I/O处理器,它独立于CPU并直接控制外设与内存进行数据传输。所谓( ),指在I/O正常结束或出现硬件故障时,相应硬件向CPU发出中断信号,CPU停止正在执行的操作,转去执行中断处理程序,中断处理完毕后CPU再回到 原来的断点继续进行。
3. 所谓系统调用,指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在( )来完成特定功能,属于一种特殊的过程调用。
4. 进程是一个正在执行的程序。进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个( )单位。
5. 操作系统内核中,由若干条指令构成、用于完成一个特定的功能的一个过程、该过程在执行时是不可中断,称为( )。
6. 一组进程由于竞争系统资源或互相通信而导致永久阻塞的状况称为( )。
7. 用于决定哪些有执行资格的、暂时被挂起的进程可以进入主存中的调度称为( )调度。其实质是将进程在内存和外存之间进行( )。
8. 所谓局部性原理是指在一个进程中,程序和数据的引用趋向于簇聚性, 这表现为( )局部性,即指令和数据的引用通常不会偏离太远;一个短的时间周期内,访问运行仅仅涉及到进程的少数几个块, 这表现为( )局部性,即刚刚使用过的指令和数据马上又会被使用。
9. SPOOLing技术又称为联机同时外围设备操作技术, 通常是指在( )上开辟一块称为―缓冲池‖的专门存储区域来存放进程的执行结果,定义一个( )专门处理缓冲池中的输出内容到I/O设备。 10. 本文件的逻辑组织可分为两种形式:( )文件和( )文件。前者把文件看作是相关记录的集合, 后者把文件构成看作是字符流的集合。 二, 问答题(30’) 1. 怎样考虑死锁避免?
2. 什么是时间片轮转算法(Round Robin)? 3. 什么是请求分页存储管理?有何优点? 三, 程序题(16’)
仔阅读下列程序, 在[ ]括号内填入程序行:
下面是利用信号量机制(P,V操作)解决哲学家进餐问题的程序 struct semaphore fork[5]={ 1, 1, 1, 1, 1 }; struct semaphore count = 4; Cobegin
void philosopher( int i ) { while(TRUE) { think(); /*哲学家思考*/ [ ]; [ ];
P( fork[(i+1) mod 5] ); /*哲学家拿起右边的叉子*/ eat(); /*哲学家就餐*/
V( fork[(i+1) mod 5] ); /*哲学家放下右边叉子*/ [ ]; [ ]; }
} Coend
<<计算机操作系统原理>>作业练习三 一, 填空题(54’)
1. 操作系统实际上是一组计算机( ),与普通的程序工作方式( )。主要区别在于程序的意图和运行模式不同。操作系统控制CPU和其它系统资源的使用,并调度CPU运行普通程序的时间。操作系统的程序在( )下运行,硬件保护它免受用户程序的破坏;而应用程序都在( )下运行,它们不受硬件保护。
2. 并发是指两个或两个以上事件在( )发生。并行是指两个或两个以上事件在( )发生。 3. 所谓系统调用,指运行在用户态的应用程序请求( )的一种手段,属于一种特殊的过程调用。 4. 进程的三种基本状态( ),( ),( ).
5. 所谓( )是指多个进程合作完成任务,它们在执行速度上相互协调,即一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一进程的消息时应等待,直到消息到达被唤醒为止。进程的互斥实际上是( )的一种特例。 6. 产生死锁的四个必要条件: ( ),( ),( ),( ).
7. 用于决定哪个在主存中的进程占用处理器的调度称为( )调度。
8. 一个进程的页面刚刚交换到硬盘马上又需要取回来使用的现象称为( )。在此情况下,处理器大部分时间花费在交换块,而不是执行指令,设计操作系统的( )算法要尽可能防止这种情况发生。
9. 磁头臂仅仅沿一个方向移动,在途中满足所有未完成的请求,直到到达这个方向上的最后一个磁道,或在这个方向上没有别的请求为止, 然后倒转服务方向的扫描算法称为( )算法. 10. Linux是一个( ),( )系统。它带有丰富的与UNIX兼容的工具, 支持多种类型的文件系统。 二, 问答题(30’)
1. 怎样考虑死锁的检测和恢复? 2. 什么是多级反馈算法?
3. 请求分页存储管理模式中, 当执行一个程序时其过程是什么? 三, 程序题(16’)
仔阅读下列程序, 在[ ]括号内填入程序行:
下面是利用信号量机制(P,V操作)解决哲学家进餐问题的程序 struct semaphore fork[5]={ 1, 1, 1, 1, 1 }; struct semaphore count = 4; Cobegin
void philosopher( int i ) { while(TRUE) { think(); /*哲学家思考*/
P(count); /*最多同允许4位哲学家就餐*/ P( fork[i] ); /*哲学家拿起左边的叉子*/ [ ];
eat(); /*哲学家就餐*/ [ ];
V( fork[i] ); /*哲学家放下左边的叉子*/ V( count ); }
相关推荐: