下载文档原格式
江南大学现代远程教育第一阶段练习题考试科目:《操作系统》第1章至第4章（总分100分）______________学习中心（教学点）批次：层次：业余专业：学号：身份证号：姓名：得分：一、名词解释（15分）1、程序状态字2、线程3、系统生成4、系统调用5、进程控制块二、什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？（6分）三、处理应用程序分哪几个作业步？（5分）四、什么是管态？什么是用户态？两者有何区别？（6分）五、什么是中断响应？其实质是什么？（6分）六、软件的中断处理过程主要分为哪几个阶段？试用图画出软件的中断处理过程。
（6分）七、进程有哪几种基本状态？在一个系统中为什么必须区分出这几种状态？（6分）八、n个并发进程共用一个公共变量Q，写出用信号灯实现n个进程互斥时的程序描述，给出信号灯值的取值范围，并说明每个取值的物理意义。
（7分）九、用于进程控制的原语主要有哪几个？（5分）十、对操作系统的服务请求与一般的子程序调用有什么区别？（6分）十一、设一计算机系统有输入机一台、打印机两台，现有A、B两道程序同时投入运行，且程序A先运行，程序B后运行。
程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。
程序B运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。
要求：（14分）（1）用图画出这两道程序并发执行时的工作情况。
（2）在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？（3）程序A、B运行时有无等待现象？在什么时候会发生等待现象？为什么会发生？十二、如图（a）、（b）分别给出了两个进程流程图。
试用信号灯的P、V操作分别实现如图所示的两组进程之间的同步，并写出程序描述。
（8分）十三、选择、填空（10分）1、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、就绪B、等待C、运行D、完成2、原语是一种特殊的系统调用命令，它的特点是（）A、功能强B、自己调用自己C、可被外层调用D、执行时不可中断3、下述（）不属于多道程序运行的特征A、多道B、运行速度快C、宏观上并行D、实际上多道程序是穿插运行的4、操作系统的主要功能是、、、。
《操作系统》课程作业（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 iP ....12ik4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V操作写出有关互斥算法。
（1） 一次只允许一个进程进入临界区；（2） 一次允许m （m<k ）个进程进入临界区。
开形成性考核【操作系统】形考作业（1）试题及答案（课程ID: 02152,整套相同，如遇顺序不同,Ctrl+F查找，祝同学们取得优异成绩！）形考作业1一、单项选择题（每题4分，共计16题）题目：1、操作系统对缓冲区的管理属于（A）的功能。
[A]:设备管理[B]:处理器管理[C]:存储器管理[D]:文件管理题目：2、UNIX命令的一般格式是（D）[A]:[命令名][选项][参数][B]:[参数][选项]命令名[C]:[选项][参数]命令名[D]:命令名[选项][参数]题目：3、在计算机系统中，操作系统是（C）[A]:处于应用软件之上的系统软件[B]:处于系统软件之上的用户软件[C]:处于裸机之上的第一层软件[D]:处于硬件之下的低层软件题目：4、操作系统内核与用户程序、应用程序之间的接口是（A）[A]:系统调用[B] : C语言函数[C]:图形界面[D] :shell 命令进程仅有一个PCB （X）题目：25、在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。
（V）题目：26、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源（X）题目：17、在UNIX/Linux系统上，系统调用以C函数的形式出现（V）题目:18、操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。
因而，操作系统建立在其它软件之上（X）题目:19、在Linux系统中，用户进程既可以在用户模式下运行，也可以在内核模式下运行（V）题目：20、进程执行的相对速度不能由进程自己来控制（V）题目：21、V操作是对信号量执行加1操作,意味着释放一个单位资源,如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程,现进程变为阻塞状态,否则现进程继续进行（X）题目：22、管道文件方式属于进程的高级通信（V）题目：23、进程之间的互斥，主要源于进程之间的资源竞争,从而实现多个相关进程在执行次序上的协调（X）题目：24、进程控制块（PCB）是进程存在的唯一标志（V）题目：25、解决死锁的方法有死锁的预防、死锁的避免、死锁的检测与恢复。
中南大学网络教育《操作系统（专科）_》在线作业一及参考答案说明：试题顺序和选项顺序是随机的，请用Ctrl+F 查找试题与答案(一) 单选题1. 操作系统在计算机系统中位于( )之间。
(A) CPU和用户(B) CPU和主存(C) 计算机硬件和用户(D) 计算机硬件和软件参考答案：(C)2. 两个并发进程共享一个临界资源，设互斥信号量为mutex，若mutex=0,则（）。
(A) 表示没有进程进入临界区(B) 表示有一个进程进入临界区(C) 表示有一个进程进入临界区，另一个进程等待进入(D) 表示有两个进程进入临界区参考答案：(B)3. 若信号量S的初值为3，当前值为1，则表示有（）个等待进程。
(A) 0个(B) 1个(C) 2个(D) 3个参考答案：(A)4. 下面的叙述中，正确的是（）。
(A) 线程是比进程更小的能独立运行的基本单位(B) 引入线程可提高程序并发执行的程度，可进一步提高系统效率。
(C) 线程的引入增加了程序执行时间的时空开销(D) 一个进程一定包含多个线程参考答案：(B)5. 操作系统通过（）对进程进行管理。
(A) 进程(B) 进程控制块(C) 进程启动程序(D) 进程控制区参考答案：(B)6. 分配到必要的资源并获得处理机时的进程状态是（）。
(A) 就绪状态(B) 执行状态(C) 阻塞状态(D) 撤销状态参考答案：(B)7. 在操作系统中，死锁出现是指（）。
(A) 计算机系统发生重大故障(B) 资源个数远小于进程数(C) 若干进程因竞争资源而无限等待其他进程释放已占有的资源(D) 进程同时申请的资源数超过资源总数参考答案：(C)8. 从用户的观点看，操作系统是（）。
(A) 用户与计算机之间的接口(B) 控制和管理计算机资源的软件(C) 合理的组织计算机工作流程的软件(D) 由若干层次的程序按一定的结构组成的有机体参考答案：(A)9. 一个进程被唤醒意味着( )。
(A) 该进程一定重新占用CPU(B) 它们优先级变为最大(C) 其PCB移至就绪队列队首(D) 进程变为就绪状态参考答案：(D)10. 下列哪个选项不是管程的组成部分（）。
第一章 操作系统基础及Windows XP操作系统的使用一、 是非题1. 操作系统的目的不是用来提高处理速度, 而是用来管理计算机系统的资源。
A．对 B．错2. 虽然有了操作系统，但用户还需了解更多的软、硬的细节才能方便地的使用计算机。
A．对 B．错3. 分时操作系统采用 CPU 时间片技术可以处理多道程序并发执行。
A．对 B．错4. 文件目录必须常驻内存。
A．对 B．错5. 树型目录结构解决了重名问题，有利于文件分类，提高了文件检索的速度，能够对存取权限进行控制。
A．对 B．错6. 存贮介质上的文件构造方式称为文件的逻辑结构。
A．对 B．错7. NTFS 可以比 FAT32 管理更大的硬盘。
A．对 B．错8. 采用虚拟存储技术, 可以无限制地扩大内存容量。
A．对 B．错9. 虚拟存储器是用户能作为可编址内存对待的存储空间。
A．对 B．错10. 对于共享设备, 在同一时刻可以让多个进程使用它进行输入/输出操作。
A．对 B．错11.程序是动态的，进程是静止的。
A．对 B．错12. 进程的等待状态是指等待占用 CPU 时的进程状态。
A．对 B．错13.进程存在的唯一标志是“进程控制块”。
A．对 B．错14.交互式作业处理的特点是“人机对话”。
A．对 B．错15. 在Windows XP 中，用户安装的驱动程序记录在注册表的HKEY_CURRENT_USER 配置单元。
A．对 B．错二、 单选题1. 人与裸机间的接口是___B___。
A. 应用软件B. 操作系统C. 支撑软件D. 都不是2. 操作系统是一套__C____程序的集合。
A. 文件管理B. 中断处理C. 资源管理D. 设备管理3．裸机上的第一层扩充是__A____。
A. 操作系统B. 编译系统C. 机器语言程序D. 装配程序4. 启动外围设备的工作由__B____来完成。
A. 用户程序B. 操作系统C. 用户D. 外围设备自行启动5. 下列说法哪一个是错误的 ? ___D___A. 操作系统是一种软件B. 计算机是一个资源的集合体, 包括软件资源和硬件资源C. 计算机硬件是操作系统工作的实体, 操作系统的运行离不开硬件的支持D. 操作系统是独立于计算机系统的, 它不属于计算机系统6. 当计算机被启动时，最先执行的是___D___。
《操作系统》同步练习第一章操作系统引论一、填空题1、操作系统向用户提供了三种接口，分别是：命令接口、程序接口、图形接口。
2、可以从不同的角度来观察OS。
从一般用户的观点，可把OS看作是用户与计算机硬件系统之间的接口；从资源管理观点上看，则可以把OS视为计算机系统资源的管理者。
3、计算机系统中的软硬件资源可以分为四类，分别是：。
4、当前三大种类操作系统分别是：并发、共享、虚拟。
5、多道批处理操作系统的特征是：多道性,无序性,调度性。
6、分时操作系统的特征是：多路性,独立性,及时性,交互性。
7、操作系统的四大特征分别是：并发、共享、虚拟、异步。
最基本的特征是并发。
二、名词解释操作系统:是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.脱机IO技术:联机IO技术:多道批处理操作系统:是一种有效但又十分复杂的系统实时操作系统:是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调.分时操作系统:是为了满足用户需求所形成的一种新型OS.进程:是以异步方式运行的.并以人们不可预知的速度向前推进的.并发:是指两个或多个事件在同一时间间隔内发生.并行:是指两个或多个事件在同一时刻发生.互斥共享:虚拟:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物.作业调度:是从后备队列中按照一定的算法选择出若干个作业,为它们分配其必需的资源.进程调度:是从进程的就绪队列中选出一新进程,把处理机分配给它,并为它设置运行现场,使进程投入执行.三、问答题1、操作系统的主要任务是什么？答:是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地,高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用.操作系统主要具有哪几方面功能？答:有处理机管理,存储器管理,设备管理和文件管理.2、处理机管理有那些主要功能？答:是创建和撤消进程(线程),对诸进程(线程)的运行进行协调,实现进程(线程)之间的信息交换,以及按照一定的算法把处理机分配给进程(线程)它们的主要任务是什么？答:进程控制,进程同步,进程通信及调度3、内存管理有那些主要功能？答:内存分配,内存保护,XXX映射,内存扩充它们的主要任务是什么？答: 是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存.4、设备管理有那些主要功能？答:具有缓冲管理,设备分配和设备处理以及虚拟设备等功能它们的主要任务是什么？答:完成用户进程提出的I/O请求,为用户进程分配其所需的I/O设备,提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备.5、文件管理有那些主要功能？答:具有对文件存储空间的管理,目录管理,文件的读/写管理以及文件的共享与保护等功能.它们的主要任务是什么？答:是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.6、简要说明操作系统的四大特征。
作业1 计算机基础知识、操作系统winxp班级：姓名：一、单项选择题（每题2分）（ B ）1、计算机术语中，CAD表示____。
（A）计算机辅助教学（B）计算机辅助设计（C）计算机辅助制造（D）计算机辅助智能（ B）2、冯·诺依曼结构计算机的五大基本构件包括运算器、存储器、输入设备、输出设备和____ 。
（A）显示器（B）控制器（C）硬盘存储器（D）鼠标器（ A）3、计算机内部对数据进行处理时，采用____ 。
（A）二进制（B）八进制（C）十进制（D）十六进制（ B）4、一个完整的微型计算机系统应由____ 两部分构成。
（A）MSDOS和Windows （B）软件系统和硬件系统（C）系统软件和应用软件（D）操作系统和应用系统（ D ）5、下列计算机软件中，属于系统软件的是____ 。
（A）求解一元二次方程的程序（B）工资管理软件（C）练习程序（D） Windows操作系统（ A）6、下列4种计算机软件中属于应用软件的是____ 。
（A）财务管理系统（B）DOS操作系统（C）Windows 98操作系统（D）Windows 2000操作系统（ C）7、下列四项中属于计算机输出设备的是____ 。
（A）键盘（B）鼠标（C）显示器（D）摄像头（ B）8、下列不属于计算机输入设备的是____ 。
（A）光笔（B）打印机（C）键盘（D）鼠标（ B ）9、微型计算机的性能指标有多种，而最主要的应该是____。
（A）语言、外设和速度（B）主频、字长和内存容量（C）外设、内存容量和体积（D）软件、速度和重量（ B ）10、为了正常退出Windows XP，用户的操作是____。
（A）在任何时刻关掉计算机的电源（B）单击“开始”菜单中的“关闭计算机”按钮，按弹出对话框的提示操作（C）在没有运行任何程序的情况下关掉计算机的电源（D）在没有运行任何程序的情况下按Ctrl+Alt+Del键（ C）11、在Windows XP中，下列操作中可以直接删除硬盘上的文件而不把文件送入回收站的是____。
大工19春《操作系统》在线作业123参考答案大工19春《操作系统》在线作业1以下软件系统中完全属于系统软件的一组是()。
A.操作系统、Windows7C.Excel2010、编译系统D.WindowsXP、腾讯QQ正确答案:A引入多道程序的目的在于()。
A.充分利用CPU，减少CPU的等待时间B.提高实时响应速度，降低CPU及内存利用率C.有利于代码共享，减少主存辅存信息交换量D.充分利用主存储器正确答案:A多道批处理系统(多道程序设计技术)的硬件支持是20世纪60年代初发展起来的()。
A.RISC技术B.通道和中断技术C.集成电路D.高速内存正确答案:B假定分时操作体系的时间片固定,那末(),则相应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多正确答案:B过程掌握体系、信息查询体系等均属于实时体系,那末实时体系()。
A.是依赖人为干预的监督和控制系统B.必须既要及时响应、快速处理，又要有高可靠性和安全性C.强调系统资源的利用率D.本色上是批处理体系和分时体系的结合精确答案:B操作系统是计算机系统中不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件。
A.网络接入方式B.利用率C.软件更新速度D.硬件更新速度正确答案:B核心态下运转的程序可以执行特权指令,其中特权指令是指()。
A.只能被操作系统使用的指令B.既允许操作系统程序使用，又允许用户程序使用C.是管态和目态运转的根本单元D.是一种存储保护方法正确答案:A当CPU执行操作系统程序时,处理器处于()。
A.目态B.管态C.用户态D.准备就绪态正确答案:B当用户程序执行访管指令(如申请内存)时,中断装置将使中央处理器()工作。
A.维持在管态B.坚持在目态C.从目态转换到管态D.从管态转换到目态精确答案:C中断向量存放()。
A.中断处理程序入口地址B.中断向量表出口地址C.中断断点地址D.中断返回地址精确答案:A用户可以为每个进程创建PCB,并控制进程的执行过程。
《操作系统》第1次作业
一、（20分每题2分）单项选择题（答案写在题号前）
( A )1、系统“抖动”现象的发生是由_____引起的。
A. 置换算法选择不当 B．交换的信息量过大
C. 内存容量不足 D．请求页式管理方案
( D )2、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是______。
A. 先来先服务 B．优先数
C. 最高响应比优先 D．短作业优先
( B )3、虚拟存储器的最大容量_______。
A. 为内外存容量之和 B．由计算机的地址结构决定
C．是任意的 D．由作业的地址空间决定
( B )4、位示图可用于______。
A. 文件目录的查找 B．磁盘空间的管理
C．主存空间的共享 D. 实现文件的保护和保密
( D )5、如果文件采用直接存取方式且文件大小不固定，则宜选择_____文件结构。
A．顺序 B．链接
C. 随机 D．索引
( B )6、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。
A. 约定的方法 B．多级目录
C．路径 D．索引
( A )7、为了使多个进程能有效地同时处理输入和输出，最好使用______结构的缓冲技术。
A. 缓冲池 B．闭缓冲区环
C. 单缓冲区 D．双缓冲区
( A )8、中断向量是指_____。
A. 中断处理程序入口地址
B．中断向量表起始地址
C．中断处理程序入口地址在中断向量表中的存放地址
D．中断断点的地址
( A )9、在一个页式存储管理系统中，页表内容如下所示：
2048转换成的物理地址为_____。
A．8192 B．4096 C．2048 D．1024
( D )10、以下叙述中正确的是______。
A. 操作系统的作业管理是一种微观的低级管理。
B．作业的提交方式有两种，但对应的作业控制方式只有一种。
C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态
和完成状态。
D．多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。
二、（80分每题10分）问答题
1.简述设备分配的过程。
答：设备分配程序要用到系统设备表、设备控制表、控制器控制表和通道控制表。
设备分配时要考虑到设备的固有特性、分配的算法、防止死锁以及用户程序与实际使用的物理设备无关等特性。
2.试述缺页中断与一般中断的主要区别。
答：缺页中断作为中断面同样需要经历保护 CPU 现场、分析中断原因、转换页中断处理程序进行处理、恢复CPU 现场等步骤。
但缺页中断又是一种特殊的中断，它与一般中断的主要区别是： A ．在指令执行期间产生和处理中断信号。
B ．一条指令在执行期间可能产生多次缺页中断。
3.覆盖技术与虚拟存储技术有何本质不同?
答：覆盖技术中覆盖段由用户设计，用户自身对内在的划分要参与操作；虚拟存储技术是由系统提供逻辑空间给用户使用，而用户并不真正了解内存的情况，物理空间的划分和管理由系统完成。
4.什么叫开中断？什么叫关中断？什么叫中断屏蔽？
答：开中断是指系统可以在连续运行时中断，去运行中断服务函数。
关中断是指关闭系统中断，不允许系统打断连续的运行，除非中断的优先级高。
中断屏蔽是指在中断请求产生后，系统用软件方式有选择地封锁部分中断而允许其余部分中断仍能得到响应。
5.什么是动态链接?用何种内存分配方法可以实现这种链接技术?
答：动态链接是指当程序运行到需要调用时，再去链接它。
对于未使用的模块就可以不必链接。
采用段式内在分配方法实现这种链接技术。
6.试述成组链法的基本原理，并描述采用成组链法的磁盘块分配过程。
答：首先把文件存储设备中的所有空闲块按50块划分为一组。
组的划分为从后往前顺次划分。
其中每组的第一块用来存放前一组中各块的块号和总块数。
由于第一组的前面已无其它组存在，因此，第一组的块数为49块。
不过由于存储设备的空间块不一定正好是50的整倍数，因而最后一组将不足50块，且由于该组后面已无另外的空闲块组，所以，该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。
7.使用文件系统时，通常要显式地进行OPEN，CLOSE操作。
(1)这样做的目的是什么?
答：显式的 OPEN 操作完成文件的打开功能。
它将待访问文件的目录信息读入内存活动文件表中，建立起用户进程与文件的联系。
显式的 CLOSE 操作完成文件的关闭操作。
该命令撤消主存中有关文件的目录信息，切断用户与该文件的联系；或在文件打开期间，该文件作过某种修改，还应将其写顺回辅存。
(2)若取消显式的OPEN，CLOSE操作，应如何做?
答：可以取消显式的 O P E N 与 C L O S E 操作。
如果取消了显式 OPEN 与 CLOSE 操作，系统在进行文件操作之前需判断文件是否已打开，则应自动完成文件的打开功能，以建立用户与文件间的联系。
同时，在系统结束时，还应自动关闭所有打开文件。
(3)取消显示的OPEN，CLOES有什么不利?
答：取消显式的 OPEN 与 CLOSE 操作得文件的读写的系统开销增加。
因为在每次读写前都需要判断文件是否已被打开。
系统在结束时也要做一些额外的工作，以完成 CLOSE 命令的功能。
当用户进程已使用完一个文件但尚未执行完成时，因无显式的 CLOSE 命令也无法关闭文件，从而不利于系统资源的回收。
8.在某多道程序系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。
系
统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入输出操作的时间忽略不计。
现有一作业序列如下表所示。
的作业，在内存中的作业平分CPU时间，试问：
(1)作业调度选中作业的次序是什么?
答： 8 : 0 0 作业 1 开始 8 : 2 0 作业 3 开始 8 : 3 0 作业 1 结束、作业 4 开始 9 : 0 0 作业 3 结束、作业 2 开始 9 : 1 0 作业 4 结束 9 : 1 5 作业 2 结束、作业 5 开始 9 : 3 0 作业 5 结束。
(2)如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少?
答：最大 55 分钟，最小 30 分钟。
(3)作业全部执行结束的时间是多少?
答：9：30。
