练习题 (一)单项选得题
1．磁盘机属于( )。 A字符设备 B．存储型设备 c．输入输出型设备 D．虚拟设备 2．对存储型设备，输入输出操作的信息是以( )为单位传输的。 A．位 B．字节 C．字 D．块 3．对输入输出设备，输入输出操作的信息传输单位为( )。 A．位 B．字符 C字 D．块 4．在用户程序中通常用( )提出使用设备的要求。A．设备类、相对号 B．设备的绝对号 c．物理设备名 D．虚拟设备名
5.使用户编制的程序与实际使用的物理设备无关是由( )功能实现的。A.设备分配 B.设备驱动 c.虚拟设备 D.设备独立性
6．启动磁盘执行—次输入输出操作时，( )是硬件设计时就固定的。 A寻找时间 B．延长时间 c．传送时间 D．一次I／O操作的总时间
7 ( )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。A．先来先服务 B．最短寻找时间优先 c．电梯 D单向扫描
8．通道是一种( )。 A． I／O设备 B．设备控制器c．I／O处理机 D．I／O控制器 9．操作系统设置( )，用来记录计算机系统所配置的独占设备类型、台数和分配情况 A．设备分配表 B．设备类表 c设备表 D．设备控制表
10．设备的独立性是指( )。 A．设备具有独立执行I／O功能的一种特性 B．用户程序使用的设备与实际使用哪台设备无关的一种特性 c能独立实现设备共享的一种特性 D．设备驱动程序独立于具体使用的物理设备的一种特性
11．( )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。 A．先来先服务调度算法 B．最短寻找时间优先调度算法 c．电梯调度算法 D．单向扫描调度算法 12．( )是用来存放通道程序首地址的主存固定单元。A．Psw(程序状态字) B．CcW(通道命令) c．CAw(通道地址字) D．CSW(通道状态字)
13．中央处理器执行用户提出的“请求启动外设”的要求时，会产生一个( )。 A．程序性中断事件 B．外部中断事件 c．输入输出中断事件 D．自愿性中断事件
14通道在发现csw中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出( )。A．硬件故障中断 B外部中断 c．输入输出中断 D．自愿性中断
15．虚拟设备是指( )。A允许用户使用比系统中具有的物理设备更多的设备 B．允许用户以标准化方式来使用物理设备 c．把共享设备模拟独占设备 D．允许用户程序不必全部装入主存便可使用系统中的设备
16．SPOOL技术的主要目的是( )。A.提高cPu和设备交换信息的速度 B．提高独占设备的利用率 c．减轻用户的编程负担 D．提供主、辅存接口 (二)填空题
1．操作系统中对外围设备的启动和控制工作由______完成。 2．计算机的外围设备可分______和______两大类。 3______能使大量的信息存放到相应的存储介质上，能作为主存储器的扩充。 4．______能把外界的信息输入到计算机系统，或把计算结果输出。 5．主存储器与外围设备之间的信息传送操作称为______。 6．对存储型设备，输入输出的信息传输单位为______；对输入输出型设备，输入输出操作的信息传输单位为______。 7．只能让一个作业独占使用的设备称为______。 8．可以让几个作业同时使用的设备称为______。 9．用共享设备来模拟独占设备的工作．把独占设备改造成可共享的，这种模拟的独占设备称为______。 10．计算机系统为每台设备确定一个编号，以便区分和识别，这个确定的编号成为设备的______。 11设备的______是用户在程序中定义的设备编号。 12．对磁带机、输入机以及打印机等只适合独占使用的设备，总是采用______分配策略。 13．作业申请独占设备时，指定设备的方式有两种，指定设备的______，另指定设备的______ 、______。 14 ______是指用户编制程序时使用的设备与实际使用哪台设备无关的特性 15.操作系统用______记
录计算机系统所配置的独占设备类型、台数和分配情况等。 16．设备分配表由______和______两部分组成。 17．要确定磁盘上一个块所在的位置必须给出三个参数：______ 、______和______ 18．磁盘输入输出时，______是磁头在移动臂带动下移动到指定柱面所花的时间；______是指定扇区旋转到磁头下所需的时间。它们与信息在______有关。 19．执行一次磁头输入输出时，______是由磁头进行读写完成信息传送的时间，它是______时就固定的。 20．为了减少移动臂进行移动所花费的时间，每个文件的信息不是按盘面上的______顺序存放满一个盘面后，再放到另一个盘面上，而是按______存放。 21．磁盘驱动调度由______和______两部分组成。 22常用的移臂调度算法有______、最短寻找时间优先算法、______和______ 23．移臂调度的目的是尽可能地减少输入输出操作中的______。 24．______调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。 25．移臂调度算法中除了先来先服务调度算法外，其余三种调度算法都是根据欲访问者的______来进行调度的。 26．当移动臂定位后，根据______来决定执行次序的调度称为旋转调度。 27．如果若干磁盘的等待访问者请求同一磁道上的不同的扇区，______总是让首先到达读写磁头位置下的扇区先进行传送操作。 28．对于一个能预知处理要求的信息采用______可以提高系统的效率。 29．由设备管理复杂的启动外设工作既能______，又能防止用户错误地使用外设而影响系统的可靠性。 30．主存储器与外围设备之间传送信息的输入输出操作由______完成。 31．由于通道能______完成输入输出操作，它也可称为______。 32．操作系统用由计算机硬件提供的一组______来规定通道执行一次输入输出应做的工作。 33．每一条通道命令规定了设备的一种操作，一般都由命令码、______、______及标志码等四部分组成。 34．通道命令中的命令码有三类：______、通道命令转移类和______。 35______是用来存放通道程序首地址的主存固定单元。 36______中汇集了通道在执行通道程序时通道和设备执行操作的情况。 37．操作系统启动和控制外围设备完成输入输出操作的过程可分成三个阶段：准备阶段、______和______。 38．不考虑设备具体特征的处理方法称______、采用这种技术使I／O操作的处理既简单又不易出错。 39．I／O中断是使cPu和通道协调工作的一种手段，通道借助I／O中断______，CPU根据I／O中断事件了解______的执行情况。 40．I／O中断事件是由于______的执行或其他的外界原因而引起的。 41．当通道发现有______或设备特殊情况时就形成______的I／O中断事件。 42．实现虚拟设备必须要有一定的硬件和软件条件为基础，特别是硬件必须配置大容量的______，要有中断装置和______，具有______。 43．实现虚拟设备必须在磁盘上划出称为“井”的专用存储空间，______中存放作业的初始信息，______中存放作业的执行结果。 44．斯普林(SPOOL)是指______ 的意思。操作系统用它实现______的功能。 45．斯普林(SPOOL)系统由预输入系统程序、______和______组成。 46______ 的任务是把作业流中的每个作业的初始信息传送到输入井保存以备作业执行时使用。 47．当作业请求从输入机上读文件信息时，就把任务转交给______，从输入井读出信息供用户使用。 48．当作业请求从打印机输出结果时，就把任务转交给______，把产生的结果保存到输出井中。 49______负责查看输出井中是否有待输出的结果信息，若有，则启动打印机把作业的结果文件打印输出。 50．SPOOL系统设置一张______，用来登记输入井的各个作业的作业名、______ 、作业拥有的文件数以及预输入表和缓输出表的位置等. 51．为了能正确地管理进入系统的作业和存取输入井和输出井中的信息，SPOOL系统中设计了______、预输入表和______。 52．输入井中的作业有四种状态；输入状态、______、执行状态和______。 53______是指该作业的信息已经存放在输入井中，但尚未被选中执行。
计算机操作系统试题 一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和PCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
设备管理练习题 (一)单项选得题 1．磁盘机属于( )。A字符设备B．存储型设备c．输入输出型设备D．虚拟设备2．对存储型设备，输入输出操作的信息是以( )为单位传输的。A．位B．字节C．字D．块 3．对输入输出设备，输入输出操作的信息传输单位为( )。A．位B．字符C字D．块4．在用户程序常用( )提出使用设备的要求。A．设备类、相对号B．设备的绝对号c．物理设备名D．虚拟设备名 5.使用户编制的程序与实际使用的物理设备无关是由( )功能实现的。A.设备分配B.设备驱动c.虚拟设备D.设备独立性 6．启动磁盘执行—次输入输出操作时，( )是硬件设计时就固定的。A寻找时间B．延长时间c．传送时间D．一次I／O操作的总时间 7 ( )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。A．先来先服务B．最短寻找时间优先c．电梯D单向扫描 8．通道是一种( )。A．I／O设备B．设备控制器c．I／O处理机D．I／O控制器 9．操作系统设置( )，用来记录计算机系统所配置的独占设备类型、台数和分配情况A．设备分配表B．设备类表c设备表D．设备控制表 10．设备的独立性是指( )。A．设备具有独立执行I／O功能的一种特性B．用户程序使用的设备与实际使用哪台设备无关的一种特性c能独立实现设备共享的一种特性D．设备驱动程序独立于具体使用的物理设备的一种特性 11．( )总是从移动臂当前位置开始沿着臂的移动向去选择离当前移动臂最近的那个柱面的
访问者，若沿臂的移动向无请求访问时，就改变臂的移动向再选择。A．先来先服务调度算法B．最短寻找时间优先调度算法c．电梯调度算法D．单向扫描调度算法12．( )是用来存放通道程序首地址的主存固定单元。A．Psw(程序状态字) B．CcW(通道命令) c．CAw(通道地址字) D．CSW(通道状态字) 13．中央处理器执行用户提出的“请求启动外设”的要求时，会产生一个( )。A．程序性中断事件B．外部中断事件c．输入输出中断事件D．自愿性中断事件 14通道在发现csw中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出( )。A．硬件故障中断B外部中断c．输入输出中断D．自愿性中断15．虚拟设备是指( )。A允用户使用比系统中具有的物理设备更多的设备B．允用户以标准化式来使用物理设备c．把共享设备模拟独占设备D．允用户程序不必全部装入主存便可使用系统中的设备 16．SPOOL技术的主要目的是( )。A.提高cPu和设备交换信息的速度B．提高独占设备的利用率c．减轻用户的编程负担D．提供主、辅存接口 (二)填空题 1．操作系统中对外围设备的启动和控制工作由______完成。2．计算机的外围设备可分______和______两大类。3______能使大量的信息存放到相应的存储介质上，能作为主存储器的扩充。4．______能把外界的信息输入到计算机系统，或把计算结果输出。5．主存储器与外围设备之间的信息传送操作称为______。6．对存储型设备，输入输出的信息传输单位为______；对输入输出型设备，输入输出操作的信息传输单位为______。7．只能让一个作业独占使用的设备称为______。8．可以让几个作业同时使用的设备称为______。9．用共享设备来模拟独占设备的工作．把独占设备改造成可共享的，这种模拟的独占设备称为______。10．计算机系统为每台设备确定一个编号，以便区分和识别，这个确定的编号成为设备的
第一章引论（１０、１３、２１无答案） 2、什么是多道程序设计？ 14、陷阱和中断的主要差别是什么？ 20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。做如下系统调用： lseek(fd,3,SEEK_SET); read(fd,&buffer,4); 其中lseek调用寻找文件中的字节3。在操作完成之后，buffer中的内容是什么？ 21、块特殊文件和字符特殊文件的基本差别是什么？ 26、下面是单位转换的练习： a）一微年是多少秒？ b）微年常称为micron，那么gigamicron是多长？ c）1TB存储器中有多少字节？ d）地球的质量是6000yottagram，换算成kilogram是多少？ 第二章进程与线程（５、１４无答案） 1、图2-2中给出了三个进程状态。理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个？ 11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？ 20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？ 30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。这种方式会导致竞争条件吗？ 40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换开销。（a）轮转法； （b）优先级调度； （c）先来先服务（按照10，6，2，4，8次序运行）； （d）最短作业先行。 对（a）假设系统具有多道程序处理能力，每个作业均公平共享CPU时间；对（b）到（d），假设任一时刻只有一个作业运行，直到结束。所以作业完全是CPU密集型作业。 43、a=1/2的老化算法用来预测运行时间。先前的四次运行，从最老的一个到最近的一个，其运算时间分别是40ms，20ms，40ms和15ms。下一次的预测时间是多少？ 44、一个软实时系统有四个周期时间，其周期分别为50ms，100ms，200ms和250ms。假设四个事件分别需要35ms，20ms，10ms和Xms的CPU时间。保持系统可调度的最大X值是多少？ 50、假设一所大学为了卖弄其政治上的正确，准备把美国最高法院的信条“平等但隔离器本身就是不平等（Separate but equal inherently unequal）”既运用在种族上也运用在性别上，从
操作系统实验 名称实验六设备管理 姓名 专业 学号 日期 2015年12月01日指导老师
一、实验目的 1.理解设备管理的概念和任务。 2.掌握独占设备的分配、回收等主要算法的原理并编程实现。 二、实验内容与要求 1.在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。 三、实验原理 1.独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。 为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 （1）数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下 设备类表设备表 控制器表通道表 设备队列队首指针。凡因请求本设备而未得到满足的进程，其PCB都应按照一定的策略排成一个队列，称该队列为设备请求队列或简称设备队列。其队首指针指向队首PCB。在有的系统中还设置了队尾指针。 设备状态。当设备自身正处于使用状态时，应将设备的忙/闲标志置“1”。若与该设备相连接的控制器或通道正忙，也不能启动该设备，此时则应将设备的等待标志置“1”。
与设备连接的控制器表指针。该指针指向该设备所连接的控制器的控制表。在设备到主机之间具有多条通路的情况下，一个设备将与多个控制器相连接。此时，在DCT中还应设置多个控制器表指针。 （2）设备分配 1)当进程申请某类设备时，系统先查“设备类表”。 2)如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。 3)分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。 4)然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 （3）设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。 设备分配程序的改进 增加设备的独立性：为了获得设备的独立性，进程应使用逻辑设备名I/O。这样，系统首先从SDT中找出第一个该类设备的DCT。若该设备忙，又查找第二个该类设备的DCT，仅当所有该类设备都忙时，才把进程挂在该类设备的等待队列上，而只要有一个该类设备可用，系统便进一歩计算分配该设备的安全性。 四、程序流程图
操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业
10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
第六章处理器管理练习题 (一)单项选择题 1．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。 A．并发执行B．顺序执行C．并行执行D．同时执行 2．引入多道程序设计技术后，处理器的利用率( )。 A．有所改善B．极大地提高C．降低了D．无变化，仅使程序执行方便 3．计算机系统采用多道程序设计技术后，（)。 A．缩短了每个程序的执行时间B．系统效率随并行工作道数成比例增长 C．提高了系统效率D．使用设备时不会发生冲突 4．进程是( )。 A．一个系统软件B．与程序概念等效C．存放在内存中的程序D．执行中的程序 5.进程的( )和并发性是两个很重要的属性。 A．动态性 B.静态性C．易用性D．顺序性 6．( )是完成操作系统功能的进程。 A．用户进程B．系统进程C．并发进程D．编译进程 7．可再入程序必须是纯代码，在执行中( )。 A.可以随意改变B．计算结果相同C．自身不改变D．要求输入相同的数据 8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器B．打印机C．CPU D．磁盘空间 9．在一个单处理器系统中，处于运行态的进程( )。 A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用 10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。A．顺序执行B．同时执行C．并行执行D．并发执行 11．操作系统根据( )控制和管理进程，它是进程存在的标志。 A．程序状态字B．进程控制块C．中断寄存器D．中断装置 12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。 A．运行队列B．后备队列C．等待队列D．就绪队列 13．用户从终端上输入一条命令，即产生了( )。 A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。 A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断 15．自愿性中断事件是由( )引起的。 A．程序中使用了非法操作码B．程序中访问地址越界 C．程序中使用了一条访管指令D．程序中除数为＂0＂ 16．中断装置根据( )判别有无强迫中断事件发生。 A．指令操作码为访管指令B．基址寄存器C．限长寄存器D．中断寄存器 17．当出现中断事件后，必须( )才能把断点的信息保护起来。 A．把当前PSW放到旧PSW B．把旧PSW放到当前PSW C．把新PSW放到当前PSW D．所有PSW保持不变 18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因A．当前PSW B．旧PSW C．新PSW D．当前指令的操作码 19．对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。 A．主存储器读写时发生校验错B．程序中使用了非法码 C．用户从终端上输入一条命令D．程序访问地址越界
第七章设备管理习题 一. 选择最合适的答案 1．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 （A）程序I/O方式 （B）中断驱动I/O控制方式 （C）直接存储器访问DMA控制方式 （D）I/O通道控制方式 2．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100H Z，则，CPU的利用率为（）。 （A）60% （B）70% （C）80% （D）90% 3．下列哪一条不是磁盘设备的特点（）。 （A）传输速率较高，以数据块为传输单位 （B）一段时间内只允许一个用户（进程）访问 （C）I/O控制方式常采用DMA方式 （D）可以寻址，随机地读/写任意数据块 4．利用通道实现了（）之间数据的快速传输。 （A）CPU和外设（B）内存和CPU （C）内存和外设（D）外设和外设 5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。 （A）共享设备（B）独占设备 （C）虚拟设备（D）物理设备 6．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。 （A）120μs （B）110μs （C）150μs （D）70μs 7．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（）。 （A）0.8ms，0.8ms （B）8ms，1ms （C）0.8ms，0.1ms （D）0.1ms，0.1ms 8．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。
操作系统课程报告 实验六设备管理 学号 姓名 班级 教师 华侨大学电子工程系
实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 1、在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括： 建立设备类表和设备表、分配设备和回收设备的函数。 实验报告内容 1、独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 （1）数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图：（2）设备分配 当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未
分配”的设备分配给进程。分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 （3）设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。 2、程序流程图。 主程序流程图： 设备分配： 设备回收： 3、程序及注释。 #include
第七章设备管理习题 7.3习题 7.3.1、选择最合适的答案 1．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 （A）程序I/O方式 （B）中断驱动I/O控制方式 （C）直接存储器访问DMA控制方式 （D）I/O通道控制方式 2．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100H Z，则，CPU的利用率为（）。 （A）60% （B）70% （C）80% （D）90% 3．下列哪一条不是磁盘设备的特点（）。 （A）传输速率较高，以数据块为传输单位 （B）一段时间内只允许一个用户（进程）访问 （C）I/O控制方式常采用DMA方式 （D）可以寻址，随机地读/写任意数据块 4．利用通道实现了（）之间数据的快速传输。 （A）CPU和外设（B）内存和CPU （C）内存和外设（D）外设和外设 5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。 （A）共享设备（B）独占设备 （C）虚拟设备（D）物理设备 6．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。 （A）120μs （B）110μs （C）150μs （D）70μs 7．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（）。 （A）0.8ms，0.8ms （B）8ms，1ms
（C）0.8ms，0.1ms （D）0.1ms，0.1ms 8．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。 （A）SPOOLing技术（B）I/O重定向 （C）共享技术（D）缓冲技术 9．设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（）。 （A）检查用户I/O请求的合法性 （B）及时响应由控制器或通道发来的中断请求 （C）控制I/O设备的I/O操作 （D）了解I/O设备的状态，传送有关参数，设置设备的工作方式 10．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（）。 （A）设备控制器和通道可以分别控制设备 （B）设备控制器控制通道和设备一起工作 （C）通道控制设备控制器，设备控制器控制设备 （D）设备控制器控制通道，通道控制设备 7.3.2、选择所有正确的答案 1．下列哪一个选项是引入缓冲的原因（）。 （A）缓和CPU和I/O设备间速度不匹配的矛盾 （B）减少对CPU的中断频率，放宽对中断响应时间的限制 （C）减少CPU对I/O控制的干预 （D）提高CPU和I/O设备之间的并行性 2．从设备分配的角度来看，设备分成（）。 A．独享设备 B.系统设备 C．用户设备 D.共享设备 E．虚拟设备 3．在操作系统中，下列选项属于软件机制的是（）。 （A）缓冲池（B）通道技术 （C）覆盖技术（D）Spooling技术 4．下列哪种设备是从设备分配策略角度来说的（）。 （A）系统设备（B）独享设备 （C）共享设备（D）虚拟设备 5．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（）。 （A）控制器和通道可以分别控制设备 （B）控制器、通道和设备一起工作
第六章 一、问答题 1、什么是文件的逻辑结构？什么是文件的物理结构？ 2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？ 3、磁盘容错技术可以分为哪三级？ 4、目前最广泛采用的目录结构是哪种？它有什么优点？ 5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。 7、简述文件控制块中包含的内容。 8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？ 二、计算题 1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？ 3、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。
第一章练习题 一、选择题 1．操作系统本身是一种系统软件，因此，它（） A. 只能管理软件 B. 只能管理硬件 C．既不能管理软件，又不能管理硬件 D. 既能管理软件，又能管理硬件 2．操作系统是( )。 A.硬件 B.系统软件 C.应用软件 D.虚拟机 3．从资源的角度看操作系统的功能不包括( ). A．用户管理 B.处理器管理和存储管理C．文件管理和作业管理 D.设备管理4．下面关于计算机系统和操作系统的叙述错误的是（）。 A．操作系统是独立于计算机系统的，它不属于计算机系统 B．计算机系统是一个资源集合体，包括软件资源和硬件资源 C．操作系统是一种软件 D．计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持 5．下面关于计算机系统层次关系的描述错误的是（）。 A.计算机系统是由硬件和软件组成的层次式结构 B.计算机层次结构中最内层是使用计算机系统的用户 C．硬件系统是计算机层次结构的最内层 D.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分 6．下面关于批处理操作系统的叙述错误的是（）。 A．批处理操作系统可以分为单道批处理系统和多道批处理系统 B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统 C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率 D.“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作 7. 下面关于分时系统和实时系统的说法正确的是（） A．批处理系统具有批处理能力，但不具有分时交互能力 B．批处理系统是实现人机交互的系统 C．分时系统是实现自动控制无需人为干预的系统 D．分时系统本身既具有分时交互能力，又具有批处理能力 8、计算机的操作系统是一种（）。 A.应用软件 B.系统软件 C.工具软件 D.字表处理软件 9．操作系统是一组（）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 10．计算机操作系统的功能是（）。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行11．批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 二、判断题 1、一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。 三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为T a=10 分钟，Tb=15 分钟，Tc=35 分钟。如果采用多道程序设计
文件管理 ? 一、单项选择题 1．逻辑文件的组织结构是由（）确定的。 A．操作系统 B．存储容量 C．用户 D．文件长度 2．逻辑文件存放到存储介质上时，采用的结构形式是与（）有关的。 A．文件的逻辑结构 B．存储介质的性质 C．存储空间管理方式 D．逻辑文件长度 3．实现按名存取后，允许用户对记录式文件进行存取的最小单位是（）。 A．文件 B．记录 C．数据项 D．字符串 4．（）结构的文件最适合于随机存取的应用场合。 A．流式 B．顺序 C．链接 D．索引 5．物理文件的组织形式是与（）无关的。 A．文件长度 B．文件的存取方法 C．存储介质特性 D．文件系统采用的管理方式 6．在文件管理中可以利用位示图来实现（）。 A．磁盘的驱动调度 B．磁盘空间的管理 C．文件的存取 D．文件目录的查找 7．文件系统采用多级目录结构可以（）。 A．减少系统开销 B．节省存储空间 C．解决命名冲突 D．缩短信息传送时间 8．同一文件在不同存储介质上（）的组织形式。 A. 可采用用户指定 B．应该用相同 C．必定采用不同 D．可以采用不同
9．为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用（）。 A．重名转换机制 B．存取控制方式 C．多级目录结构 D．标识符对照表 10．采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（）文件名访问共享文件。 A．可以按自定义的 B．必须用系统规定的 C．应该用相同的 D．只能用不同的 11．用户要求访问一个存放在存储介质上的文件时，首先要调用操作系统提供的（）文件操作。 A．打开 B．建立 C．读 D．关闭 12．用户可以调用（）文件操作来归还文件的使用权。 A．打开 B．建立 C．关闭 D．删除 13．用户可以要求文件系统删除一个不再需要使用的文件，但提出删除要求前应先调用（）文件操作。 A．写 B．打开 C．建立 D. 关闭 14．为防止系统故障造成文件被破坏，通常可采用（）方法来保护。 A．存取控制矩阵 B．定时转储文件 C．设置口令 D．密码转换 15．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。 A．建立多个副本 B．定时转储文件 C．设置口令 D．规定使用权限 16、有一个200M的硬盘，其盘块的大小为1K，若一个FA T表项为19位，则FA T表占用的内存空间为（）。 A.200KB B.500KB C.2.5MB D.200MB 答案：C C A D A B C D C A A C D B D
操作系统习题集之设备管理 来源：北大的MSE：有关计算机的一些辅导资料 日期：2010-12-5 第5章输入输出设备第6章管理 学习重点： （1）设备管理的任务和功能。 （2）设备分类和使用特点：按输入输出传送方式分为字符型设备和块设备；按资源特点分为独享设备、共享设备和虚拟设备；按设备硬件物理特性分为顺序存取设备、直接存取设备；按设备使用分为物理设备、逻辑设备和伪设备。 （3）设备I/O方式：询问、中断和通道技术。 （4）设备分配技术和管理：设备分配算法按先来先服务和优先级队列。 （5）缓冲技术：单缓冲、双缓冲、多缓冲和缓冲池等。 （6）虚拟设备的技术（SPOOLing技术）：共享打印机实例。 （7）设备处理程序的功能。 （8）设备处理程序特点和编制内容（设备标题、数据存储和局部过程、策略过程、中断过程、命令处理子程序）。 教学要求： （1）理解设备管理的任务和功能。 （2）熟练掌握设备分类及其特点，设备的I/O方式。 （3）了解外部设备的安装。 （4）掌握输入输出设备的分类设计方法。 （5）理解使用缓冲技术的目的和缓冲区的设置方式。 （6）了解SPOOLing系统的功能和实现思想。 （7）了解输入输出设备处理程序的编程要点。 （8）了解I/O控制过程。 习题 1、从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于独占设备，而磁盘属于共享设备。 2、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。 3、通道是一个独立于CPU的专管输入输出的处理机，它控制外设或外存与内存之间的信息交换。 4、缓冲区的设置可分为单缓冲，双缓冲，多缓冲和缓冲池。 5、在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。 6、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 7、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。 8、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 9、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A.并行技术 B. 通道技术 C.缓冲技术 D. 虚存技术 10、设备管理的目的是为了合理地利用外部设备和[1]，设备按照信息的传递特性可分为[2]和[3]。设备管
操作系统概论第5章设备管理 一、单项选择题 1．磁盘是可共享的设备，因此每一时刻（）作业启动它。 A．可以有任意多个 B．能限定几个 C．至少能有一个 D．至多能有一个 2．启动磁盘后，对磁盘读／写信息的最小单位是（）。 A．逻辑记录 B．物理块 C．数据项 D．字符 3．用户程序中用（）来提出使用设备的要求可以提高设备分配的灵活性。 A．绝对号 B．相对号 C．设备类绝对号 D．设备类相对号 4．对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（）时间。 A．寻找 B．延迟 C．传送
D．读／写 5．在磁盘执行信息传输操作所需花费的时间中，（）时间是与信息所在磁盘上的物理位置无关的。 A．传送 B．延迟 C．寻找 D．旋转 6．对磁盘进行移臂调度的目的是缩短（）时间。 A．启动 B．传送 C．延迟 D．寻找 7．对磁盘进行旋转调度的目的是缩短（）时间。 A．启动 B．传送 C．延迟 D．寻找 8．假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20 毫秒／圈，则传送一块信息所需的时间为（）毫秒。 A．2 B．1 C．20
D．10 9．对磁盘进行移臂调度时，若采用（）调度算法则必须考虑移动臂的移动方向。 A．先来先服务 B．最短寻找时间优先 C．电梯 D．扫描 10．外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（）组成的。 A．通道命令字 B．通道地址字 C．通道状态字 D．通道控制字 11．通道把通道程序的执行情况记录在（）中。 A．CAW B．CCW C．CSW D．PSW 12．通道完成一次输人输出操作后，以（）方式请求中央处理器进行干预。 A．条件码 B．I／O中断 C．转移指令 D．外部中断
1、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。 A.主设备号 B.从设备号 C.逻辑设备名 D.物理设备名 正确答案：C 2、下列有关I/O接口的叙述中，错误的是（）。 A.I/O接口中CPU可访问的寄存器称为I/O端口 B.状态端口和控制端口可以共用同一个寄存器 C.采用统一编址方式时，CPU不能用访存指令访问I/O端口 D.采用独立编址方式时，I/O端口地址和主存地址可能相同 正确答案：C 3、在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之间交换的信息不可能是（）。 A.设备状态 B.所打印的字符 C.主存地址 D.控制命令 正确答案：C 4、系统配置的通道数较少时可能产生“瓶颈”问题，解决此问题的有效方法是（）。 A.在设备上增设一些缓冲区 B.增加设备到通道的通路 C.采用虚拟设备技术
D.提高CPU的速度 正确答案：B 5、下列I/O控制方式中，哪一个基本不需要硬件支持？（） A.程序轮询方式 B.通道（I/O处理机）控制方式 C.中断驱动控制方式 D.内存直接存取（DMA）控制方式 正确答案：A 6、内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是（）。 A.内部异常的检测由CPU内部逻辑实现 B.内部异常的产生与当前执行指令相关 C.内部异常的响应发生在指令执行过程中 D.内部异常处理完后一定会重新返回到发生异常的指令继续执行正确答案：D 7、在以下选项中，（）不属于操作系统提供给普通用户的可使用资源。 A.I/O设备 B.中断机制 C.存储器 D.处理器 正确答案：B 8、中断系统一般是由相应的（）组成的。 A.软件 B.固件
第六章 一、选择题 1.后缀为reg的文件指的是（注册表）文件。 2.后缀为sys的文件指的是（系统）文件。 3.文件由（记录）组成。 4.最常用的流式文件是字符流文件，它可看成是（A）的集合。 A.字符序列 B.数据 C.记录 D.页面 5.磁带上的文件一般只能（A） A.顺序存取 B.随机存取 C.以字节为单位存取 D.直接存取 6.文件系统中用（C）管理文件。 A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法 7.一般来说，文件名及属性可以收纳在（A）中以便查找。 A.目录 B.索引 C.字典 D.作业控制块 8.目录文件所存放的信息（D） A.某一文件存放的数据信息 B.某一文件的文件目录 C.该目录中所有数据文件目录 D.该目录中所存放的子目录文件和数据文件的… 9.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B）。 A.约定的方法 B.多级目录 C.路径 D.索引 10.一个文件的绝对路径名是从（B）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名，组成的一个字符串。 A.当前目录 B.根目录 C.多级目录 D.二级目录 11.文件索引表的主要内容包括关键字（记录号）和（C）。 A.内存绝对地址 B.记录相对位置 C.记录所在的磁盘地址 D.记录逻辑地址 12.文件的存储方法依赖于（C）。 A.文件的物理结构 B.存放文件存储设备的特征 C.A&B D.文件的逻辑结构 13.使用文件前必须先（打开）文件。 14.…………关闭文件。 15.位式图可用于（B）。 A.文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.实现文件的保护和保密 16.在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力。 A.顺序结构 B.链接结构 C.索引结构 D. Hash结构 17.在下列文件的物理结构中，（A）不利于文件长度动态增长。 A.顺序结构 B.链接结构 C.索引结构 D. Hash结构 18.如果文件采用直接存储方式且文件大小不固定，则易选择（D）文件结构。 A.直接 B.顺序 C.随机 D.索引 二、判断题 1.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（F） 2.文件系统最基本的功能是实现按名存取。（T） 3.单极目录结构能够解决文件重名问题。（F） 4.文件系统中分配存储空间的基本单位是记录。（F） 三、简单题
操作系统课程报告实验六设备管理 学号 班级 教师 华侨大学电子工程系
实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验容与基本要求 1、在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该 程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。 实验报告容 1、独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 （1）数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图： （2）设备分配 当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后，
把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 （3）设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。