计算机操作系统作业4含答案
一、单项选择题
1．时钟中断是属于______。
A．硬件故障中断B．程序中断C．I/O中断D．外部中断
2．在一个计算机系统中，特权指令______下执行。
A．只能在核心态B．只能在用户态
C．可在核心态，也可在用户态D．不能在核心态，也不能再用户态
3. 空白文件目录法用于______。
A．主存空间的管理B．文件存储空间的管理
C．虚存空间的管理D．外设的分配与回收
4. 采用SPOOLing技术后，使得系统资源______。
A．利用率提高了B．利用率降低了
C．利用率有时提高有时降低D．出错的机会增加了
5. 文件系统的主要目的是______。
A．实现对文件的按名存取B．实现虚拟存储
C．提高外存的读写速度D．用于存储系统文件
6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。
A．约定的方法B．多级目录C．路径D．索引
7. 操作系统中______采用了以空间换时间的技术。
A．SPOOLing技术B．覆盖技术C．通道技术D．虚拟存储技术
8. 对磁盘进行磁头调度的目的是为了缩短______时间。
A．寻道B．旋转C．传送D．启动
9. 加密保护和访问控制两种机制相比______。
A．加密保护机制的灵活性更好B．访问控制机制的安全性更高
C．加密保护机制必须由系统实现D．访问控制机制必须由系统实现
10．在文件系统中引入“当前目录”的主要目的是______。
A．方便用户B．提高系统性能C．增强系统安全性D．支持共享文件11．在磁盘调度算法中叙述正确的是______。
A．SSTF算法性能最好
B．磁盘调度算法的性能与队列中请求服务的数目无关
C．对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能
D．C-SCAN算法适用于磁盘负载较小的系统
12．位示图用于______。
A．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度
13. 在下列有关旋转延迟的叙述中，不正确的是______。
A．旋转延迟的大小与磁盘调度算法无关
B．旋转延迟的大小取决于磁盘空闲空间的分配程序
C．旋转延迟的大小与文件的物理结构有关
D．扇区数据的处理时间对旋转延迟的影响较大
14. 使用I/O缓冲技术的先决条件是______。
A．设备I/O速度与CPU运行速度相当B．设备带宽高于CPU带宽
C．设备带宽远低于CPU带宽D．用户对缓冲的要求
15．在计算机系统崩溃后重新启动时，操作系统通常进行文件系统检查，文件系统检查通常不会进行的工作是______。
A．垃圾回收B．文件索引节点的重建
C．磁盘空闲空间的重新组织D．文件备份
16. 磁盘是共享设备，每一时刻______进程在使用磁盘。
A．一个B．至少一个C．限定N个D．由磁盘容量决定
17. 采用树形目录结构可以______。
A．缩短查找文件的时间B．节省存储空间
C．减少文件的传送时间D．存储更多的文件
18. DMA I/O控制方式的特点是______。
A．设备与主机的并行执行B．I/O批量数据的交换会大量浪费CPU时间C．控制软件容易编写D．简化了设备的设计
19．有关设备的管理中，下列叙述中不正确的是______。
A．计算机系统为每台设备确定一个绝对号
B．每台设备都应该有一个唯一的相对号
C．申请设备时指定绝对号可提高设备的使用率
D．申请设备时指定设备相对号使设备分配的灵活性强
20. 从资源分配角度来看，外设分为______。
①逻辑设备②独享设备③共享设备④物理设备⑤虚拟设备
A．①、②和④B．③和④C．④和⑤D．②、③和⑤
21．为了便于上层软件的编制，设备通常需要提供______。
A．控制寄存器、状态寄存器和控制命令
B．I/O地址寄存器、工作方式状态寄存器和控制命令
C．中断寄存器、控制寄存器和控制命令
D．控制寄存器、编程空间和控制逻辑寄存器
22. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为______。
A．系统设备B．存储设备C．用户设备D．虚拟设备
二、简答题
1. 什么是字节多路通道、数组选择通道和数组多路通道？
2. I/O控制方式有几种？分别适用何种场合？
3. 试说明DMA的工作流程。
4. 简述设备驱动程序通常要完成哪些工作？
5. 什么是文件的逻辑结构和文件的物理结构？
5. 给出系统总体上的中断处理过程。
7. 文件系统的功能和优点
8. 具体阐述常用的几种文件物理结构及其优缺点。
9. 文件目录结构有哪几种，各有什么优缺点？
10. 缓冲区主要有哪几种设置方式？
11. 空闲空间管理主要有几种方式？
12. 外存空间的主要组织方式？
13. 文件的逻辑结构主要有哪几种？优缺点？
三、应用题
1. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
2. 某个文件系统，采用混合索引分配方式，其FCB中共有13个地址项，每个盘块的大小为512字节，请回答下列问题：
(1) 如果每个盘块号只需要用2个字节来描述，则该系统需要设置几次间址项?
(2) 如果每个盘块号需要用3个字节来描述，并允许每个盘块中存放170个盘块地址，而且系统采用10个直接地址项、1个一次间址项、1个二次间址项和1个三次间址项，则对某个长度为18000000B的文件．它需占用多少个盘块(包括间址块) ?
参考答案
一、选择题
DABAA BAADB CBDCD AAABD A D
二、简答题
1.
各类通道的定义如下：
（1）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主通道。一子通道交换完一个字节后就将主通道让给下一个子通道。
（2）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道，一段时间内只能执行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才可让给其他的设备。
（3）数组多路通道含有多个非分配型子通道。每个子通道连接一台高速外设，以轮流方式共享主通道。一子通道交换完若干字节后就将主通道让给下一个子通道。
2.
I/O控制方式共有四种：
（1）程序I/O方式，又称作"忙-等"方式。该方式执行一个循环程序，反复查询外设状态，如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。该方式适用于机内没有中断机构得场合。
（2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得处理，外设操作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后向CPU发中断信号，CPU只需花费很少的时间进行I/O的善后处理，此前无须进行干预。该方式适用于低速设备I/O，并可配合DMA和通道方式实现I/O。
（3）DMA（直接内存访问）方式。该方式适用于高速外设I/O，一次可以在外设与内存之间传输一个或多个数据快，传输完毕后才需CPU干预。
（4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特定位置，而后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O完成后通道向CPU发中断信号，CPU花很少时间作善后处理。
3.
DMA的工作流程如下：
（1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。
（2）CPU启动DMA控制器后转向其他处理。
（3）DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按MAR从内存读出或写入内存一个字节，修改MAR和计算器DC。
（4）当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求。
4.
1）将抽象要求转化为具体要求
（2）检查I/O请求的合法性
（3）读出和检查设备的状态
（4）传送必要的参数
（5）工作方式的设置
（6）启动I/O设备
5.
文件的逻辑机构是从用户的观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。
文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储性能有关，而且与所采用的外存分配方式有关。
6.
CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程：
①保护当前正在运行程序的现场；
②分析是何种中断，以便转去执行相应的中断处理程序；
③执行相应的中断处理程序；
④恢复被中断程序的现场。
7.
文件系统的功能：
（1）统一管理文件存储空间（即外存），实施存储空间的分配与回收；
（2）确定文件信息的存放位置及存放形式；
（3）实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取；
（4）有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等）；
（5）、实现文件信息的共享，并且提供可*的文件保密和保护措施。
文件系统的优点：
（1）按名存取文件，以对用户透明的方式实现对名字空间的管理和信息浮动，使用方便灵活；
（2）采取保护、保密措施，安全可靠；
（3）实现文件共享，节省空间和时间开销。
8.
（1）顺序结构
又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。
这种结构的优点是访问速度快，缺点是文件长度增加困难。
（2）链接结构
这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件第一个块号，就可以按链指针检索整个文件。
这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。
（3）索引结构
采用这种结构，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。给出索引表的地址，就可以查找与文件逻辑块号对应的物理块号。如果索引表过大，可以采用多级索引结构。
这种结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，因为每个文件有一个索引表，而索引表亦由物理块存储，故需要额外的外存空间。另外，当文件被打开时，索引表需要读入内存，否则访问速度会降低一半，故又需要占用额外的内存空间。
（4）Hash结构
又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。
Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。按Hash结构组织文件的两个关键问题是：定义一个杂凑函数；解决冲突；
（5）索引顺序结构
索引表每一项在磁盘上按顺序连续存放在物理块中。
9.
文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。
一级目录结构的优点是简单，缺点是文件不能重名，限制了用户对文件的命名。
二级目录结构实现了文件从名字空间到外存地址空间的映射：用户名->文件名à文件内容。其优点是有利于文件的管理、共享和保护；适用于多用户系统；不同的用户可以命名相同文件名的文件，不会产生混淆，解决了命名冲突问题。缺点是不能对文件分类；当用文件较多时查找速度慢。
多级目录结构的优点是便于文件分类，可为每类文件建立一个子目录；查找速度快，因为每个目录下的文件数目较少；可以实现文件共享；缺点是比较复杂。
10.
参考讲义
11.
参考讲义
12.
参考讲义
13.
参考讲义
三、应用题
1.
磁盘调度的次序以及平均寻道长度
2.
(1) 如果盘块地址只需用2个字节来描述，则该磁盘系统中盘块的数目将小于等于216即65536块，故文件的大小也不会超过65536块：而每个盘块中可存放256个盘块号，因此系统最多只要用到二次间址。实际上，使用1个一次间址项和1个二次间址项后．允许文件的最大长度已达11+256+256×256块，已经超出了该磁盘系统中实际的盘块数目。
(2) 根据题意，该文件的最后一个字节，即文件结束符的字节偏移量为18000000B，而18000000/512的商为35156，余数为128，因此该文件的最后块的逻辑块号为35157。
由于10+170+170×170<35157<10+170+170×170+170×l70×170，故该文件不仅需要使用10个直接地址项，还需要使用一次、二次及三次间址项。又因为35157-(10+170+170×170)=6077，6077/(170×170)得到商为0，余数为6076，得知该文件在三次间址时还需要1个二次间址块。而余数6077/170得到商为35，可知该文件在三次间址时还需要36个一次间址块。因此该文件需要数据块：35157+(1+1+170+1+1+36)=35367个。故共需35367个物理块。
计算机操作系统习题答案
计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题
⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；
计算机操作系统作业2(含答案)
一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是______。 A．私用程序段B．共享程序段 C．数据段D．进程控制块 2．响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间 3．在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4．进程间的同步是指进程间在逻辑上的相互______关系。 A．联接B．制约C．继续D．调用 5．最适合于分时系统的进程调度算法是______。 A．先来先服务（FCFS）B．最短作业优先（SSJF） C．优先数法D．轮转法（RR） 6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A．互斥关系B．同步关系C．互斥和同步D．无制约关系 7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。 A．短进程B．长进程C．低优先级进程D．大内存进程 8．进程从运行状态到阻塞状态可能是由于______。 A．进程调度程序的调度B．现运行进程的时间片耗尽 C．现运行进程执行了wait操作D．现运行进程执行了signal操作 9．银行家算法在解决死锁问题中是用于______的。 A．预防死锁B．避免死锁C．检测死锁D．解除死锁 10．______不是进程调度算法。 A．时间片轮转法B．先来先服务方法 C．响应比高者优先法D．均衡调度算法 11．下面关于线程的叙述中正确的是______。 A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程 12．并发进程之间______。 A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥 13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。 A．非剥夺方式B．剥夺方式C．中断方式D．查询方式 14．信号量S不能用于______操作。 A．signal B．wait C．赋初值D．运算表达式 15．______是一种只能进行wait操作和signal操作的特殊变量 A．调度B．进程C．同步D．信号量 16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态 C．就绪态－>运行态D．等待态－>就绪态 17．下面关于进程的叙述中正确的是______。
计算机操作系统(第四版)
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入
计算机操作系统习题及答案.
第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态
计算机操作系统内存分配实验报告记录
计算机操作系统内存分配实验报告记录
————————————————————————————————作者：————————————————————————————————日期：
一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。同时要求设计一个实用友好的用户界面,并显示分配与回收的过程。 三、实验主要仪器设备和材料 实验环境 硬件环境：PC或兼容机 软件环境：VC++ 6.0 四、实验原理及设计分析 某系统采用可变分区存储管理，在系统运行当然开始，假设初始状态下，可用的内存空间为640KB，存储器区被分为操作系统分区（40KB）和可给用户的空间区（600KB）。 （作业1 申请130KB、作业2 申请60KB、作业3 申请100KB 、作业2 释放 60KB 、作业4 申请 200KB、作业3释放100KB、作业1 释放130KB 、作业5申请140KB 、作业6申请60KB 、作业7申请50KB） 当作业1进入内存后，分给作业1（130KB），随着作业1、2、3的进入，分别分配60KB、100KB，经过一段时间的运行后，作业2运行完毕，释放所占内存。此时，作业4进入系统，要求分配200KB内存。作业3、1运行完毕，释放所占内存。此时又有作业5申请140KB，作业6申请60KB，作业7申请50KB。为它们进行主存分配和回收。 1、采用可变分区存储管理，使用空闲分区链实现主存分配和回收。 空闲分区链：使用链指针把所有的空闲分区链成一条链，为了实现对空闲分区的分配和链接，在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针，由状态位指示该分区是否分配出去了；同时，在分区尾部还设置有一后向指针，用来链接后面的分区；分区中间部分是用来存放作业的空闲内存空间，当该分区分配出去后，状态位就由“0”置为“1”。 设置一个内存空闲分区链，内存空间分区通过空闲分区链来管理，在进行内存分配时，系统优先使用空闲低端的空间。 设计一个空闲分区说明链，设计一个某时刻主存空间占用情况表，作为主存当前使用基础。初始化空间区和已分配区说明链的值，设计作业申请队列以及作业完成后释放顺序，实现主存的分配和回收。要求每次分配和回收后显示出空闲内存分区链的情况。把空闲区说明
计算机操作系统作业及答案
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
计算机操作系统实验四
实验三进程与线程 问题： 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位，具有动态性、并发性、独立性、异步性和交互性。然而程序是静态的，并且进程与程序的组成不同，进程＝程序＋数据＋PCB，进程的存在是暂时的，程序的存在是永久的；一个程序可以对应多个进程，一个进程可以包含多个程序。当操作系统引入线程的概念后，进程是操作系统独立分配资源的单位，线程成为系统调度的单位，与同一个进程中的其他线程共享程序空间。 本次实验主要的目的是： （1）理解进程的独立空间； （2）加深对进程概念的理解，明确进程和程序的区别； （3）进一步认识并发执行的实质； （4）了解红帽子（Linux）系统中进程通信的基本原理。 （5）理解线程的相关概念。 要求： 1、请查阅资料，掌握进程的概念，同时掌握进程创建和构造的相关知识和线程创建和 构造的相关知识，了解C语言程序编写的相关知识； （1）进程： 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。程序是指令、数据及其组织形式的描述，进程是程序的实体。进程的概念主要有两点：第一，进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域（text region）、数据区域（data region）和堆栈（stack region）。文本区域存储处理器执行的代码；数据区域存储变量和进程执行期间使用的动态分配的内
存；堆栈区域存储着活动过程调用的指令和本地变量。第二，进程是一个“执行中的程序”。程序是一个没有生命的实体，只有处理器赋予程序生命时（操作系统执行之），它才能成为一个活动的实体，我们称其为进程。 （2）进程的创建和构造: 进程简单来说就是在操作系统中运行的程序，它是操作系统资源管理的最小单位。但是进程是一个动态的实体，它是程序的一次执行过程。进程和程序的区别在于：进程是动态的，程序是静态的，进程是运行中的程序，而程序是一些保存在硬盘上的可执行代码。新的进程通过克隆旧的程序（当前进程）而建立。fork() 和clone()（对于线程）系统调用可用来建立新的进程。 （3）线程的创建和构造： 线程也称做轻量级进程。就像进程一样，线程在程序中是独立的、并发的执行路径，每个线程有它自己的堆栈、自己的程序计数器和自己的局部变量。但是，与独立的进程相比，进程中的线程之间的独立程度要小。它们共享内存、文件句柄和其他每个进程应有的状态。 线程的出现也并不是为了取代进程，而是对进程的功能作了扩展。进程可以支持多个线程，它们看似同时执行，但相互之间并不同步。一个进程中的多个线程共享相同的内存地址空间，这就意味着它们可以访问相同的变量和对象，而且它们从同一堆中分配对象。尽管这让线程之间共享信息变得更容易，但你必须小心，确保它们不会妨碍同一进程里的其他线程。 线程与进程相似，是一段完成某个特定功能的代码，是程序中单个顺序的流控制，但与进程不同的是，同类的多个线程是共享同一块内存空间和一组系统资源的，而线程本身的数据通常只有微处理器的寄存器数据，以及一个供程序执行时使用的堆栈。所以系统在产生一个线程，或者在各个线程之间切换时，负担要比进程小得多，正因如此，线程也被称为轻型进程（light-weight process）。一个进程中可以包含多个线程。 2、理解进程的独立空间的实验内容及步骤
计算机操作系统答案
习题一 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序； （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行； 特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性没的要求与分时系统类似，都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型？ 答：实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么？ 答：并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种？他们各自用在什么场合？ 答：有两种：命令接口、程序接口；
计算机操作系统作业
一、单项选择题 二、CADCA CADCC CBDBC DDADB DCAD 1．联想存储器在计算机系统中是用于__C____的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是___D___。 A．被中断的前一条B．被中断的后一条 C．作业的第一条D．被中断的指令 在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。 3．实现虚拟存储器的目的是__D____。 A．实现存储保护B．实现程序浮动 C．扩充外存容量D．扩充内存容量 4．在段页式存储系统中，一个作业对应___C__。 A．多个段表B．一个段表，一个页表 C．一个段表，多个页表D．多个段表，多个页表 5．在虚拟页式存储管理方案中，完成将页面调入内存的工作的是___A___。 A．缺页中断处理B．页面淘汰过程C．工作集模型应用D．紧缩技术利用 6．采用分页式内存管理时，重定位的工作是由___C___完成的。 A．操作系统B．用户C．地址转换机构D．内存空间分配程序 7．在分页式内存管理系统中可能出现的问题是__B____。 A．颠簸B．不能共享C．外部碎片D．动态链接 8．在下列有关分页式内存管理的叙述中正确的是___D___。 A．程序和数据是在开始执行前一次性和装入的 B．产生缺页中断一定要淘汰一个页面 C．一个被淘汰的页面一定要写回外存 D．在页面中有“访问位”和“修改位”等消息 9. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按___C___次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用___C___。 A．最佳适应算法B．最差适应算法 C．首次适应算法D．最迟适应算法
计算机操作系统(第四版)1-8章 课后答案(全)
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
操作系统原理实验四
实验4 进程控制 1、实验目的 （1）通过对WindowsXP进行编程，来熟悉和了解系统。 （2）通过分析程序，来了解进程的创建、终止。 2、实验工具 （1）一台WindowsXP操作系统的计算机。 （2）计算机装有Microsoft Visual Studio C++6.0专业版或企业版。 3、预备知识 （3）·CreateProcess（）调用：创建一个进程。 （4）·ExitProcess（）调用：终止一个进程。 4、实验编程 （1）编程一利用CreateProcess()函数创建一个子进程并且装入画图程序(mspaint.exe)。阅读该程序,完成实验任务。源程序如下： # include < stdio.h > # include < windows.h > int main(VOID) ﹛STARTUPINFO si; PROCESS INFORMA TION pi; ZeroMemory(&si,sizeof(si)); Si.cb=sizeof(si); ZeroMemory(&pi,sizeof(pi)); if(!CreateProcess(NULL, “c: \ WINDOWS\system32\ mspaint.exe”, NULL, NULL, FALSE, 0, NULL, NULL, &si,&pi)) ﹛fprintf(stderr,”Creat Process Failed”); return—1; ﹜ WaitForSingleObject(pi.hProcess,INFINITE); Printf(“child Complete”); CloseHandle(pi.hProcess); CloseHandle(pi hThread); ﹜
计算机操作系统习题及答案()
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
计算机操作系统第四版试题及答案
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 … A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 ; 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: ' 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。 （） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （） 4、一个进程可以挂起自已，也可以激活自已。 （） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （） 6、单级文件目录可以解决文件的重名问题。 （） 7、进程调度只有一种方式：剥夺方式。 （）
计算机操作系统第二章课后答案(完整版)
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1; 答：其前趋图为： 3. 什么程序并发执行会产生间断性特征？ 答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。4．程序并发执行时为什么会失去封闭性和可再现性？ 答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。 5．在操作系统中为什么要引入进程概念？它会产生什么样的影响? 答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6．试从动态性，并发性和独立性上比较进程和程序? 答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使 其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 8．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 9．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换北京石油化工学院信息工程学院计算机系5/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 5/48 需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。
四川大学计算机操作系统第四实验报告
实验报告 （学生打印后提交） 实验名称：作业调度系统 实验时间： 2015 年 6 月 4 日 实验人员：________（姓名）_____（学号）______（年级） 实验目的： ?理解操作系统中调度的概念和调度算法。 ?学习Linux下进程控制以及进程之间通信的知识。 ?理解在操作系统中作业是如何被调度的，如何协调和控制各个作业对CPU的使用 实验环境： linux 实验步骤： 1. 1、调用vi编辑器修改job.h文件，为命名管道FIFO设置正确的路径，修改语句：#define FIFO "/home/student/SVRFIFO" 2. 修改scheduler.c文件，添加作业的打印信息，即修改函数do_stat，要求再输出作业名称、当 前优先级、默认优先级。 3. 在printf( “JID\tPID\tOWNER\tRUNTIME\tWAITTIME\tCREATTIME\t\tSTATE\n”);语句 中添加JOBNAME、CURPRI、DEFPRI。 4. 接下来的两个输出语句根据表头修改，注意printf语句的输出格式，输出的信息内容参照 jobinfo结构体。 ５、用gcc分别编译连接作业调度程序、三个命令程序。 ６、在一个控制台窗口中运行作业调度程序作为服务端。 ７、提交一个运行时间超过100毫秒的作业（要求提供源程序），并编译连接。 ８.再打开一个窗口登录服务器作为客户端，在其中运行作业控制命令（提交作业、删除作业、查看信息）， 在服务端观察调度情况，分析所提交作业的执行情况。 实验陈述： 1、基础知识： ?说明进程与程序的区别：程序是静态的指令集合，不占用系统的运行资源，可以长久保存在 磁盘。进程是进程实体（程序、数据和进程控制块构成）的运行过程，是系统进行资源分配和 调度的一个独立单位。进程执行程序，但进程与程序之间不是一一对应的。通过多次运行，同一 程序可以对应多个进程；通过调用关系，一个进程可以包含多个程序。 ?说明进程与作业的区别：作业是用户一个事务处理过程中要求计算机系统所做工作 的集合，作业可以包含几个进程。 ?说明作业调度与进程调度的区别：作业调度是按照一定的原则从外存的作业后备队 列中选择作业调入内存，并为其分配资源，创建相应的进程，然后进入就绪队列。进 程调度是按照某种策略或方法从就绪队列中选择进程，将处理机分配给它。 2、实验知识 ?本实验作业有几种状态READY：作业准备就绪可以运行。RUNNING：作业正在运行DONE： 作业已经运行结束，可以退出。有这三种状态，但只用到前两种。 ?
计算机操作系统”课程设计大作业
华南理工大学 “计算机操作系统”课程设计大作业 1）给出数据定义和详细说明； struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业，为0表示该块空闲。 */ int owner; /* 当该块是空闲块时，offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时，offset表示作业实际申请的大小。 */ int offset; }; 2）给出实现思想和设计流程； 该算法遍历空闲链表，找第一个大小能满足要求的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。
该算法遍历整个空闲链表，找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中，大小最小的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 3）调试完成源程序； #include "stdio.h" #include
#define m 10 /*假定系统允许的空闲区表最大为m，假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度，单位为字节*/ int flag; /*已分配区表登记栏标志，用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度，单位为字节*/ int flag; /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i 哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：操作系统 课程类型：必修 实验项目名称：文件管理 实验题目：设计一个多用户的文件系统 班级：实验学院一班 学号：6040310110 姓名：张元竞 设计成绩报告成绩指导老师 一、实验目的 随着社会信息量的极大增长，要求计算机处理的信息与日俱增，涉及到社会生活的各个方面。因此，文件管理是操作系统的一个非常重要的组成部分。学生应独立用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的知识。 二、实验要求及实验环境 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。要求设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。系统能够检查打入命令的正确性，出错时能显示出错原因。对文件必须设置保护措施，例如只能执行，允许读等。在每次打开文件时，根据本次打开的要求，在此设置保护级别，即有二级保护。文件的操作至少有Create、delete、open、close、read、write等命令。 所编写的程序应采用二级文件目录，即设置主文件目录和用户文件目录。前者应包含文件主及它们的目录区指针；后者应给出每个文件占有的文件目录，即文件名，保护码，文件长度以及它们存放的位置等。另外为打开文件设置运行文件目录（AFD），在文件打开时应填入打开文件号，本次打开保护码和读写指针等。 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 计算机操作系统作业Newly compiled on November 23, 2020 一、单项选择题 二、CADCA CADCC CBDBC DDADB DCAD 1．联想存储器在计算机系统中是用于__C____的。 A．存储文件信息 B．与主存交换信息 C．内存地址变换 D．内存管理信息 2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是 ___D___。 A．被中断的前一条 B．被中断的后一条 C．作业的第一条 D．被中断的指令 在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。 (2)一条指令的执行期间，可能产生多次缺页中断。 3．实现虚拟存储器的目的是__D____。 A．实现存储保护 B．实现程序浮动 C．扩充外存容量 D．扩充内存容量 4．在段页式存储系统中，一个作业对应___C__。 A．多个段表 B．一个段表，一个页表 C．一个段表，多个页表 D．多个段表，多个页表 5．在虚拟页式存储管理方案中，完成将页面调入内存的工作的是___A___。 A．缺页中断处理 B．页面淘汰过程 C．工作集模型应用 D．紧缩技术利用6．采用分页式内存管理时，重定位的工作是由___C___完成的。 A．操作系统 B．用户 C．地址转换机构 D．内存空间分配程序 7．在分页式内存管理系统中可能出现的问题是__B____。 A．颠簸 B．不能共享 C．外部碎片 D．动态链接 8．在下列有关分页式内存管理的叙述中正确的是___D___。 A．程序和数据是在开始执行前一次性和装入的 B．产生缺页中断一定要淘汰一个页面 C．一个被淘汰的页面一定要写回外存 D．在页面中有“访问位”和“修改位”等消息 9. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按___C___次序排列。 A．地址递增 B．地址递减 C．容量递增 D．容量递减 10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用___C___。 A．最佳适应算法 B．最差适应算法 C．首次适应算法 D．最迟适应算法 11. 通常，采用紧缩法消除内存碎片的存储技术是___C___。 A．固定分区法 B．动态分区法 C．可重定位分区法 D．交换技术 12. 在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于__B__。 A． I／O中断 B．程序中断 C．访管中断 D．外中断 13. 在内存管理中，分段管理和分页管理的主要区别是_D__。计算机操作系统实验-文件管理
计算机操作系统作业