《操作系统》作业
一．填空题。
1.加在计算机硬件上的第一层软件为它是微机以至任何一台计算机必须配
置的系统软件。
2.操作系统设计时追求的目标中，其有效性是指。
3.批(包括多道和单道)处理系统的最大缺点是，从而使得用户调试程序的周期加大，为克服这一弱点，操作系统才产生了分时系统。
4.从单道批处理系统进入到多道批处理系统，其主要目的是为了提高。
5.从可靠性、交互性，及时性上对分时系统和实时系统进行比较系统的可靠性更强，系统的交互性更强，系统的及时性更强。
6.在分时系统中，利用“分时”的方法，将一台物理处理机变成了n台逻辑上的处理机，这种处理机称为虚拟处理机，如果不计算切换时间，则虚拟处理机的速度是物理处理机速度的倍。
7.地址映射，地址变换，地址重定位都是同一概念，它分为动态重定位和静态重定位两种方式，请问，当地址变换的时机发生在执行指令时才予以转换，则这种变换称为重定位；
重定位技术需要硬件(基址寄存器)来支持才能进行地址重定位。
8.在操作系统中，有好多程序(段)在执行中间是不可中断的， (例如P.V操作)我们称这些程序段为。
9.目前，操作系统发展的一个重要方向就是使用微内核技术，这种技术中的核心技术是使用了模式来构建系统，通常采用技术做为程度设计的手段。
10.一个进程是由程序、和所组成。
11.在分时系统中，采用时间片轮转的调度算法，当时间片到而一个进程还未执行结束，则该进程状态由执行状态转换为状态。
12.在引入线程的OS中，尤其是以内核级线程来组织操作系统时是资源分配单位，是调度单位。 13.在我们所讲课的内容中实现进程同步，除信号量机制外(包括and信号量和一般信号量机制)还可以用机制来实现进程同步和异斥。
14.在进程的高级通信方式中,unix引入了一种基于外存文件的通信方式,这种通信称为
通信方式。
15.响应比高者优先的调度算法既考虑到了调度方法，也考虑到了调度算法，它是这两种调度算法的折衷。
16.死锁产生的原因有两条，一是，二是。
17.在可变分区内存管理中，采用最先适应策略，则它将空白分区按拉链组织。
18.实现虚拟存储器的原理是实现时使用的方法是。
19.LRU算法是将最近一段时间来页的淘汰出内存。
20.计算机控制I/O的方式除程序控制方法外还有方式、方式和方式。
21.在spooliag系统中，借助于大容量的磁盘以及相应软件的支持，可将一台独享的物理设备(例如打印机)改造成为可共享的多台逻辑设备，这种设备称为。
22.unix的物理文件结构为结构，DOS的物理文件结构为结构。
23.文件打开的实质是将文件的从外存调入内存，其目的是把的工作放在内存进行。从而提高磁盘的读写速度。
24.在磁盘调度算法中，电梯调度是指。
25.容错系统是提高系统可靠性的重要手段。它主要是通过手段来实现的。
26.RAID技术除能增加系统可靠性外还有好处和好处。
27.引入事务的概念主要是为了保证数据的一致性，它主要的特性是原子性，原子性的含义
为。
28.如果把操作系统看成计算机和用户间的一种接口,则这种接口可分为接口，
接口和接口。
29.在用P.V操作实现进程同步时，当信号量S的值大于0，则表示___________；当S小于0时，绝对值S的值表示。
30.当n个进程共享互斥资源R，该资源点数为m(n>m)则信号量S的变化范围为。
31.若计算机的地址机构为20位，规定一页的大小为4k，则一个作业最多允许有个页。
32.在分时系统中，若将一台物理机经过“分时”使用变成n台虚拟处理机时，则虚拟处理机的速度是物理处理机倍。
33.在多道系统中，两个进程或多个进程之间可能存在相互制约关系，这种制约关系可分类成
制约关系和制约关系。
34.设有n个进程，共享资源R，R的个数为m(n 条件，系统肯定不会死锁。 35.在分区管理内存时，若采用首次适应算法，则内存中空白分区应按拉链组成。 36.unix的物理文件结构为结构，DOS的物理文件结构为结构。 37.系统产生抖动最主要的原因是。 38.系统调用是操作系统提供给用户的一个接口，这种接口属于一级接口，它主要用 来完成功能。 39.分时系统最主要是为了克服批处理系统中缺点而提出来的。 40.在单处理机系统中，除了用信号量机制 (包括and信号量和一般信号量集) 外，还可用机制来实现进程的同步。 41.页式管理中，逻辑地址维的，段式管理中，逻辑地址是维的，段页式管理中，逻辑地址是维的。 42.在引入线程机制后，是系统的资源分配单位，系统的调度单位。 43.在解除死锁的诸方法中，方法实施起来最容易。 44.在spooling系统中，除了要有通道技术支持外，还应有以及来支持。 45.为了能进行安全的I／O分配，应使申请I／O的进程在申请I／O时而不管该I／O是否空闲。 46.unix的物理文件结构为结构，Dos的物理文件结构为结构。 12、现代操作系统通常把文件系统的目录结构设置成型结构。 47.现代操作系统通常把文件系统的目录结构设置成型结构。 48.LRU淘汰法是指在淘汰页面时挑页面淘汰出内存。 49.提前读和延迟写是unix系统中引进的技术，其目的是。 二．判断正误。 1.操作系统有一重要特征即并发性，一般程序的并发执行是有条件的，而进程却是完全可并发执行的。 2.不管是虚拟处理机也好，虚拟设备也好，其速度都比真的物理处理机和物理设备的速度慢。 3.and信号量机制，既可解决因为P操作次序不当引起的死锁，也可提高资源率，仅仅是使用起来不方便而已。 4.在银行家算法中，不安全，不意味着死锁，但有可能导致死锁。 5.用页式，段式，段页式管理内存时，其逻辑地址分别是一维，二维和三维的。 6.RADI技术的引入，其主要目的是为了扩大外存的容量(花较小的代价)。 7.缺页中断不同于一般的中断，其处理的时间也不一样，这是因为缺页中断，可能发生在取指周期。 8.DOS的物理文件结构是串联结构，其逻辑结构是流文件结构，unix物理文件结构则是多级索引式的混合结构。 9.引入事务概念后，只要把一个事务要求的读写文件已全部作完，不管何种情况，该事务都不 会重做。 10.从系统的效律上讲，电梯调度的磁盘管理，其效律最好。 11.其所以系统会发生抖动，最主要的原因是系统选择的淘汰算法不好。 12．一般地来说，利用通道技术来控制I/O时，通道有不同于主机的指令系统。 13.在多处理机调度时，采用成组调度方法，则系统中只有一个线程就绪队列。 14.静态重定位技术不允许已装入内存的作业，再重新搬到内存的其它地方。 15.不管是何种调度方法，都不可能没有缺陷，关键是根据系统的追求目标去选择相应的调度算法。 16.当一个正在执行的进程因申请I/O而阻塞，当I/O重新获得时，会由阻塞状态重新变为执行状态。 17.阻塞原语的执行都是正处于执行状态的进程自己去执行阻塞原语的，但该进程的唤醒，可能是由一个与其毫无关系（也可能有关）的进程执行唤醒原语所唤醒。 18.虚拟处理机、虚拟存储器，虚拟设备，虚拟磁盘等，均比真正的物理处理机，物理存储器，物理设备，物理磁盘的速度慢。 19.缺页中断可能出现在取指周期，也可能出现在执行周期，所以不是所有的缺页中断都在指令周期结束后才处理。 20.在银行家算法中，若系统是安全的，则一定存在一个唯一的安全序列，使各进程都能推进到底。 21.由于响应比高者优先的调度算法，既考虑到了先来先服务的调度算法，也考虑了短作业优先的调度算法，所以从系统的角度（主要是从吞吐量和周转时间两个指标）上看，其效率最高。 22.RAID技术其所以引入，主要是想利用廉价，换取大容量的磁盘。 23.在事务处理中，即使一个事务要求的磁盘读写已全部做，也有可能在第二次启动时重新对此事务再做一次。 24.and信号量机制，既能解决因P操作序安排不当所引起的死锁，还能提高资源利用率。 25.多处理机系统的自调度方式，只有一个线程就绪队列。 三．选择题。 1．设系统中现有进程n个，它们共享m个(n>m)互斥资源R，用信号量机制来实现其互斥，则信 号量S的变化范围为 （） A.O≤S≤m B.m-n≤S≤m C.m≤S≤n D.n-m≤S≤n 2．设系统有n个进程共享m个(m>n)互斥资源R，每个进程最多需要K个资源(k A. m=25 n=8 k=4 B. m=9 n=3 k=4 C. m=14 n=3 k=6 D. m=30 n=6 k=6 3．在页式存储器管理中，当被访问的页不在于内存时，则首先要做的一件事是（） A.调入该页 B.查内存有无空块 C.淘汰一页 D.产生缺页中断 4．设系统有R类资源共有12个，有进程P1，P2，P3运行中共享之，它们分别的需求为10，8，4，现假定它们已分别占有该类资源数为6，2，1，则这时的系统（） A.安全，且有唯的安全序列P3P1P2 B.不安全 C.安全，但安全序列不唯一 D.上述说法都不对 5．设系统的地址长度为20位，用页式存储器管理方式管理，若限定一个作业最多有256页，则每页的大小为（） A.0.5K B.1K C.2K D.4K 6．下面叙述错误的是 A.程序的并发执行是有条件限制的，而进程则肯定可以并发执行。 B.进程的阻塞是一种自我行为，而唤醒则由其它进程唤醒。 C.虚拟处理机，虚拟设备，虚拟磁盘的速度都没有真正的物理处理机，物理设备，物理磁 盘的速度快。 D.and信号量机制不能提高资源的利用率。 7．设地址机构16位，页的大小为1K，则一个作业，最多可有页 A.32面 B.64页 C.128页 D.256页 8．要预防死锁，不可以破坏的必要条件的是 A.互斥条件 B.部分分配(请求——保持)条件 C.不可剥夺条件 D.环路条件 9．设系统现共有R类资源12个，三个进程P1、P2、P3共享之，假定三个进程的最大需求以及现在占有量分别为10，8，4和6，2，1，请问 A.系统不安全 B.系统安全且有唯一安全序列P3P1P2 C.系统安全，但安全序列不唯一 D.以上皆不对 10．若内存管利用可变分区管理，且采用首次适应法，则系统的空白分区链为 A.按容量从小到大拉链 B.按容量从大到小拉链 C.按空白分区首地址从小到大拉链 D.按空白分区首地址从大到小拉链 11．下面的存储器管理方法中，那种方法无法实现虚拟存储器系统 A.分区管理 B.请求页式管理 C.段式管理 D.段页式管理 12．下面所给的方式，不属于I/O控制方式的是 A.中断方式 B.DMA控制方式 C.通道控制方式 D.自动控制方式 13．下面哪种结构不属于文件的物理结构 A.串联结构 B.索引结构 C.记录结构 D.顺序结构 14．下面哪种存储器的管理方式可能产生“外零头” A.固定分区管理 B.页式管理 C.段式管理 D.段页式管理 四．名词解释。 1．电梯调度： 2．PCB： 3．LRU淘汰算法： 4．虚拟存储器： 五．简答题。 1.简述程序和进程的差异。 2.说明段和页的区别。 3.若内存管理按请求页式管理，其地址机构16位，页面大小为2k，若一作业页表如下，则逻辑地址1CD6H，对应的物理地址为 4．写出段式存储器管理中地址转换过程。(可以画图说明) 5．写出unix引入I节点的好处。 6．分析在生产者——消费者间距中，P操作的顺序为什么不可颠倒。7．写出一种近似实现Lku淘汰算法的过程。 8．试说明操作系统中为什么要引入进程这一概念。 9．按下表给定的数据计算先来先服务和小作业优先的和平均带权周转时间 10．写出实现缺页中断的主要过程 11．写出两种页面淘汰算法的主要思想 12．写出生产者——消费者问题的同步过程(用P、V操作实现)，并说明为什么P操作的序不可颠倒? 13．写出段页式地址转换的过程 14．说明文件打开的作用以及好处。 15．用P、V操作实现下图所的进程同步和互斥，其中P2、P3运行时互斥使用资源R(其资源数只有1个) P P3 操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页） A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页） 20200415批次操作系统 1.现代操作系统一般都提供多任务的环境，试回答以下问题。 (1) 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ (2) 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ (3) 当进程的状态变迁时，相应的数据结构发生变化吗？ （1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：为支持进程的并发执行，系统必须建立“进程控制块（PCB）”， PCB的组织方式常用的是链接方式。 （2）为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：进程的阻塞与唤醒原语和进程的挂起与激活原语。 （3）当进程的状态变迁时，相应的数据结构发生变化吗？ 答：创建原语：建立进程的PCB，并将进程投入就绪队列。； 撤销原语：删除进程的PCB，并将进程在其队列中摘除； 阻塞原语：将进程PCB中进程的状态从运行状态改为阻塞状态，并将进 程投入阻塞队列； 唤醒原语：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进 程从则色队列摘下，投入到就绪队列中。 现代操作系统一般都提供多进程(或称多任务)运行环境，回答以下问题： 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构 正确答案 为支持多进程的并发执行，系统为每个进程建立了一个数据结构：进程控制块(PCB)，用于进程的管理和控制。PCB中记录了有关进程的一些描述信息和控制信息，包括进程标识符、进程当前的状态、优先级、进程放弃CPU时的现场信息，以及指示组成进程的程序和数据在存储器中存放位置的信息、资源使用信息、进程各种队列的连接指针和反映进程之间的隶属关系的信息等。 现代操作系统一般都提供多进程(或称多任务)运行环境，回答以下问题： 为支持进程状态的变迁，系统至少应提供哪些进程控制原语 操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态 1. 下列关于操作系统的正确叙述是（） A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口 标准答案：C 2. 在计算机系统得层次关系中，最贴近硬件的是（） A. 应用软件 B. 实用软件 C. 操作系统 D. 用户 标准答案：C 3. 计算机系统把进行（）和控制程序执行的功能集中组成一种软件，即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理 标准答案：C 4. 批处理系统的主要特点之一是（） A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性 标准答案：A 5. 分时系统的主要特点之一是（） A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高 标准答案：A 6. 高可靠性是（）的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：B 7. 允许多个用户以交互方式使用计算机的操作系统是（） A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统 标准答案：A 8. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率，大吞吐量和作业流程的自动化，则属于（）操作系统（分数：1，完成次数：157） A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：C 9. 下列哪个观点不是描述操作系统的典型观点（）（分数：1，完成次数：157） A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同（）（分数：1，完成次数：157） A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统 标准答案：C 11. 操作系统中最基本的两个特征是（）（分数：1，完成次数：157） A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步 标准答案：B 12. 对操作系统在计算机系统中位置的说法正确的是（）（分数：1，完成次数：157） A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间 标准答案：B 13. 分时系统追求的目标是（）（分数：1，完成次数：157） A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存 标准答案：B 14. 分时系统的（）是衡量一个分时系统的重要指标（分数：1，完成次数：157） A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间 标准答案：D 习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 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.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 学习中心： 专业： 年级：年春/秋季 学号： 学生： 题目： 1.谈谈你对本课程学习过程中的心得体会与建议？ 2.《操作系统》课程设计,从以下5个题目中任选其一作答。 《操作系统》课程设计 注意：从以下5个题目中任选其一作答。 总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求） 作业提交： 大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP） 以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。 注意事项： 独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！ 题目一：页面置换算法FIFO算法 要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。 （2）算法思路：FIFO为先进先出算法，简单介绍该算法 的基本思想，100字左右即可。 （3）算法数据结构：列出主要用的数据结构，比如存储页 面号序列page[]，存储装入物理块中的页面memery[]等， 只需要列出数据结构名称即可。 （4）主要函数代码：列出先进先出页面置换算法的代码。 不需要列出主函数。 （5）给出一个测试案例即可，比如设置物理块个数为3， 页面序号7 0 1 2 3 0 4 2 3，代码应列出算法 置换的具体细节。 题目二：页面置换算法LRU算法 要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。 （2）算法思路：LRU为最近最久未使用算法，简单介绍 计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/b29639633.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM 计算机四级操作系统多选题题库及答案 第一章 1.计算机系统的特点有( A C D ) A.能按用户的要求接收和存储信息 B.是一个由硬件系统组成的裸机 C.操作系统是它的一个组成部分 D.具有对不同用户进行不同控制执行的能力 E.允许各用户随意地使用系统中的资源 2.操作系统是计算机系统中的一种必不可少的系统软件,这是因为它能(A B C E ) A.为用户提供方便的使用接口 B.使硬件的功能发挥得更好 C.保证信息的安全和快速存取文件 D.提高源程序的编制质量 E.提高资源的使用效率 3.各类操作系统各有所长,但也存在一些不足,这些不足之处表现为( A B C ). A.批处理操作系统不允许用户直接干预作业的执行 B.分时系统采用交互方式工作,故对需处理时间较长的作业不太合适 C.实时操作系统中资源利用率不及批处理操作系统 D.批处理操作系统能实现并行工作,但不能提高吞吐能力 E.为了使用户满意,分时操作系统对用户请求的响应时间必须有严格的规定 4.在下述各项中,( A B C D E )是操作系统力所能及的工作. A.为用户合理分配处理器时间. B.保护主存中的程序和数据不被破坏 C.提供按名存取文件的功能 D.按用户要求启动外围设备 E.根据用户的意图控制作业的执行 第二章 1.系统软件是计算机系统中必不可少的软件,它包括( A B )等. A.操作系统 B.编译系统 C.接口软件 D.软件开发工具 E.软件测试程序 2.在下列的阐述中,( A B C E )是正确的. A.一个中央处理器任何时刻最多只能被一个程序占用 B.只有被操作系统选中的程序才能占用处理器 C.若一个程序在执行中出现了事件,则该程序就要让出处理器 D.一个被中断的程序在等待中断事件结束后就可立即占用处理器 E.中断装置发现中断事件后就要让操作系统程序占用处理器 3.采用通道结构的计算机系统中,中央处理器与外围处理设备之间的关系有( A B C D E ) A.中央处理器执行一条”启动I/O”指令可启动指定的设备 B.中央处理器与外围设备是可以并行工作的 C.外围设备与主存储器之间的信息传送工作不需要中央处理器的干预 D.外围设备工作结束后应把工作情况反馈给中央处理器 E.中央处理器可启动多台设备,让它们并行工作. 4.计算机系统中可用于存储信息的部件有( B C D E ) A.输入机 B.主存储器 C.磁带 D.寄存器 E磁盘 5.操作系统的结构设计应追求的设计目标是( A B C E ) A.正确性 B.高效性 C.维护性 D随意性 E.移植性 6.操作系统采用层次式结构的优点是( A B C ) A.能把操作系统的整体工作局部化 B.有利于操作系统功能的增.删.改 C.实现各层次的功能时都可利用较内层提供的功能 D.最外层可直接使用硬件提供的功能 E.各层之间允许双向调用,这样便于达到正确性的设计目标 第三章 1.能实现多道程序设计的计算机系统必须( A C D E ) A.具有中央处理器外围设备的并行工作能力 B.提供多个中央处理器 《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期： 作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。 作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 华南理工大学 “计算机操作系统”课程设计大作业 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 1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（c ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（d）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有（C ）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A）是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C ）进行管理的软件。 操作系统练习题 第一章引言 (一单项选择题 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.用户要求计算机系统中进行处理的一个计算机问题称为_______。 计算机控制系统大作业 农电2013级 （答题纸作答，附图粘在答题纸上，答案要求全部手写）1、简述开环控制系统、闭环控制系统的定义。（6分） 如果系统的输出端与输入端之间不存在反馈，也就是控制系统的输出量不对系统的控制产生任何影响，这样的系统称开环控制系统。 由信号正向通路和反馈通路构成闭合回路的自动控制系统，称为闭环控制系统。 二者相比，开环控制系统的结构要简单的多，同时也比较经济。闭环系统也具有一系列优点，由于闭环控制系统拥有反馈通路，不管出于什么原因（外部扰动或系统内部变化），只要被控制量偏离规定值，就会产生相应的控制作用去消除偏差。因此，它具有抑制干扰的能力，对元件特性变化不敏感，并能改善系统的响应特性。 2、简述计算机控制系统的组成与基本工作原理。（10分） 计算机控制系统由控制部分和被控对象组成，其控制部分包括硬件部分和软件部分，这不同于模拟控制器构成的系统只由硬件组成。计算机控制系统软件包括系统软件和应用软件。系统软件一般包括操作系统、语言处理程序和服务性程序等，它们通常由计算机制造厂为用户配套，有一定的通用性。应用软件是为实现特定控制目的而编制的专用程序，如数据采集程序、控制决策程序、输出处理程序和报警处理程序等。它们涉及被控对象的自身特征和控制策略等，由实施控制系统的专业人员自行编制。 计算机控制系统的工作原理： 实时数据采集：对来自测量变送装置的被控量的瞬时值进行检测和输入 实施控制决策：对采集到的被控量进行分析和处理并按已定的控制规律决定将要采取的控制行为。 实时控制输入：根据控制决策，实时的对执行机构发出控制信号，完成控制任务 3、列举计算机控制系统的典型型式。（6分） （1）操作指导控制系统优点：结构简单，控制灵活，安全。缺点：由人工操作，速度受到限制，不能控制多个对象。 （2）直接数字控制系统（DDS）优点：实时性好，可靠性高，适应性强。 （3）监督控制系统（SCC）优点：生产过程始终处于最优工况。 （4）分散控制系统（DCS）优点：分散控制、集中操作、分级管理、分而自治和综合协调。 （5）现场总线控制系统（FCS）优点：与DCS相比，降低了成本，提高了可靠性。国际标准统一后，可实现真正的开放式互联系统结构。 4、什么是串模干扰，有哪些抑制方法（12分） 所谓串模干扰就是干扰源Vc串联于信号源Vs之中。或者简单地认为它是与被测信号迭加在一起的干扰。在输入回路中它与被测信号所处的地位完全相同。串模干扰也称横向干扰或差模干扰。 操作系统试题 课程代码：02326 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设计分时操作系统的主要目标是（） A．吞吐量和周转时间B．交互性和响应时间 C．灵活性和可适应性D．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A．宏指令B．汇编语言 C．作业控制语言D．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A．程序B．访管 C．I/O D．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A．分时B．实时 C．批处理D．多CPU 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．Spool技术是一种实现虚拟（）的技术。 习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？ 解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？ 解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。 习题三 1、进程在做P、V操作时对自己和其他进程有何影响？ 进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。 进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。 答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）； 修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若 操作系统实验报告 进程调度实验 一．实验题目 用C语言编写和调试一个进程调度程序，模拟进程调度过程。调度算法采用优先数算法和先来先服务算法。 二．目的要求 1.把理论与实践紧密结合，加深对进程的概念及进程调度算法的理解。取 得较好的学习效果 2.加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、 基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代 操作系统的基本能力。 3.培养学生的系统程序设计能力。 三．实验内容 设计一个有N个进程并行的进程调度程序。其中： 1)进程调度算法：采用最高优先数优先的调度算法分配处理机和先来先服 务算法来排队，总的过程采用时间片轮转算法。 2)每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息： 进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态。 3)进程的优先数及需要的运行时间可以事先人为地指定。进程的到达时间 为进程输入的时间。 4)进程的运行时间以时间片为单位进行计算。 5)每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish） 三种状态之一。 6)就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来 表示。 7)果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间， 则撤消该进程；如果运行一个时间片后进程的已占用CPU时间还未达所 需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数 减1（即降低一级），然后把它插入相应优先级就绪队列等待CPU。 8)每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 9)重复以上过程，直到所要进程都完成为止。 第一部分引言 一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对)操作系统复习题答案
2020批次操作系统大作业
操作系统题库 (1)
计算机操作系统选择题
操作系统习题及答案二学习资料
大工19秋《操作系统》大作业题目及要求
计算机操作系统考试题题库及答案
计算机四级操作系统多选题题库及答案
操作系统作业题及答案
计算机操作系统”课程设计大作业
《操作系统》试题库_简答题
计算机操作系统选择题大全
操作系统练习题_及答案解析
计算机控制系统大作业 - 副本
操作系统试题
操作系统作业答案
操作系统大作业
操作系统题库答案
相关主题
文本预览