[整理]《操作系统》复习题1224,题上有答案.
操作系统复习题及答案
操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。
5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括：用户层、文件系统层和硬件层。
用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。
7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性，允许多任务并发执行。
8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
操作系统复习试题及答案
操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件，它提供了对计算机系统的抽象，为应用程序提供接口，并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么？操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理2.1 什么是进程？进程是程序的执行实例，是一个具有独立执行流的基本单位。
2.2 进程状态有哪些？进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些？常用的进程调度算法有先来先服务（FCFS）、最短进程优先（SJF）、优先级调度、时间片轮转等。
3.内存管理3.1 什么是虚拟内存？虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术，它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法？页面置换算法是在虚拟内存管理中，当物理内存不足时将页面从内存中转移到磁盘上的算法，常见的页面置换算法有最佳置换算法、先进先出（FIFO）置换算法、最近使用（LRU）置换算法等。
4.文件管理4.1 什么是文件系统？文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些？文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些？文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
5.设备管理5.1 什么是设备驱动程序？设备驱动程序是操作系统中负责管理硬件设备的软件模块，它通过与硬件设备进行通信来完成各种输入输出操作。
5.2 什么是虚拟设备？虚拟设备是指通过软件模拟的设备，它可以被操作系统用来管理和控制。
5.3 外部设备中断的处理过程是什么样的？外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。
操作系统复习题与答案
操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题：判断下列各题的正误。
正确的请在题后括号中填“√”，错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。
三、选择题1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”B.“管理⽤户程序执⾏的程序”C.“能使系统资源提⾼效率的程序”D.“能⽅便⽤户编程的程序”2.在设计实时操作系统时，( )不是重点考虑的。
A.及时响应，快速处理B.有⾼安全性C.有⾼可靠性D.提⾼系统资源的利⽤率3.⽂件管理⾯向⽤户实现( )。
A.存储⽤户⽂档B.快速数据传送C.虚拟存储管理D.按⽂件名存取⽂件4.计算机系统中判别是否有中断事件发⽣应是在( )。
A.进程切换时B.执⾏完⼀条指令后C.执⾏P操作后D.由⽤户态转⼊核⼼态时5.每个进程在执⾏过程中的任⼀时刻它所处的状态有( )。
A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到⽬态的原因可能是( )。
A.系统初始启动B.发⽣了中断事件C.系统调⽤功能的完成D.执⾏完⼀条访管指令7.⽀持程序浮动的地址转换机制是( )。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进⾏排列。
A.地址从⼤到⼩B.地址从⼩到⼤C.尺⼨从⼤到⼩D.尺⼨从⼩到⼤9.逻辑⽂件存放到存储介质上时，采⽤的组织形式是与( )有关的。
A.逻辑⽂件结构B.存储介质特性C.主存储器管理⽅式D.分配外设⽅式10.页式存储管理中，每取⼀条指令或取⼀个操作数，访问主存的次数最多是( )。
A.1B.2C.3D.411.对磁盘进⾏移臂调度的⽬的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若⼲( )组成。
/doc/2f98b56b2d60ddccda38376baf1ffc4fff47e243.html WB.CSWC.CAWD.PSW13.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。
操作系统考试题及答案
操作系统考试题及答案一、选择题1. 操作系统的主要功能是什么？A. 控制计算机硬件B. 管理计算机软件C. 进行数据处理D. 实现用户界面答案：A. 控制计算机硬件2. 进程是什么？A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案：A. 程序的执行实例3. 以下哪个不是操作系统的基本特征？A. 并发B. 共享C. 虚拟D. 可靠性答案：D. 可靠性4. 什么是死锁？A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案：B. 进程无法继续执行5. 什么是文件系统？A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案：B. 操作系统的一部分二、填空题1. 按照逻辑结构划分，操作系统可以分为____和____。
答案：内核，外壳2. 进程是由____和____组成的。
答案：程序代码，程序数据3. 共享资源可能导致____的发生。
答案：死锁4. 哪些调度算法适用于实时系统？答案：最短作业优先（SJF），最早截止时间优先（EDF）5. 文件系统中的____用来记录文件的地址信息。
答案：目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。
答案：并发性指的是操作系统能够同时管理多个任务或进程。
通过引入进程调度算法，操作系统可以在有限的时间内轮流执行多个任务，提高计算机的利用率和响应速度。
2. 什么是死锁？请列举几个可能导致死锁发生的条件。
答案：死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。
可能导致死锁发生的条件包括互斥（进程独占资源）、占有并等待（进程持有资源同时等待其他资源）、非抢占（资源不能被强制性地从进程手中夺取）、循环等待（进程间形成环路依赖）。
3. 请简述文件系统的作用。
答案：文件系统是操作系统的一部分，用于管理和组织计算机中的文件。
它提供了一种统一的方式来访问和存储文件，可以进行文件的创建、读取、写入、删除等操作。
【VIP专享】《操作系统》复习题(2013.12.24,题上有答案)
5、在处理死锁的 4 种方法中，预防策略是不允许死锁出现的，而其他 3 种方法都是允许的。为预防死锁，系统必须 使至少产生死锁的 4 个必要条件之一不成立，例如银行家算法就是预防死锁最具代表性的一个算法。
6、若系统内只有一个进程，则不会产生死锁现象。√
7．作业是指计算机CPU 在某段时间内所运行的一组指令。 8．多道程序执行环境意味着有多个不同的操作系统同时管理计算机。 9．存储在外存中的代码称为程序，而存储在内存中的代码称为进程。
15. 下面所列的进程的 3 种基本状态之间的转换不正确的是____________。
A、就绪状态→执行状态 B、执行状态→就绪状态 C、执行状态→阻塞状态 D、就绪状态→阻塞状态
6.培养学生观察、思考、对比及分析综合的能力。过程与方法1.通过观察蚯蚓教的学实难验点，线培形养动观物察和能环力节和动实物验的能主力要；特2征.通。过教对学观方察法到与的教现学象手分段析观与察讨法论、，实对验线法形、动分物组和讨环论节法动教特学征准的备概多括媒，体继课续件培、养活分蚯析蚓、、归硬纳纸、板综、合平的面思玻维璃能、力镊。子情、感烧态杯度、价水值教观1和.通过学理解的蛔1虫.过观适1、察于程3观阅 六蛔寄.内列察读 、虫生出蚯材 让标容生常3根蚓料 学本教活.见了 据身： 生，师的2的、解 问体巩鸟 总看活形线作 用蛔 题的固类 结雌动态形业 手虫 自形练与 本雄学、三动： 摸对 学状习人 节蛔生结、4物、收 一人 后和同类 课虫活构请一并蚯集 摸体 回颜步关 重的动、学、归蚓鸟 蚯的 答色学系 点形教生生让纳在类 蚓危 问。习从 并状学理列学线平的害 题蚯四线人 归、意特出四生形面生 体以蚓、形类 纳大图点常、五观动玻存 表及的鸟请动文 本小引以见引、察物璃现 ，预身类 3学物明 节有言及的导 、巩蚯的上状 是防体之生和历 课什根蚯环学 怎固蚓主和， 干感是所列环史 学么据蚓节二生 样练引要牛鸟 燥染否以举节揭 到不上适动、回 区习导特皮类 还的分分蚯动晓 的同节于物让答 分。学征纸减 是方节布蚓物起 一，课穴并学课 蚯生。上少 湿法?广的教， 些体所居归在生前 蚓回4运的 润；泛益学鸟色生纳.靠物完问 的答蛔动原 的4，处目类 习和活环.近在成题 前蚯虫的因 ？了以。标就 生体的节身其实并 端蚓寄快及 触解上知同 物表内特动体结验总 和的生利慢我 摸蚯适识人 学有容点物前构并结 后生在用一国 蚯蚓于与类 的什，的端中思线 端活人问样的 蚓飞技有 基么引进主的的考形 ?环体题吗十生行能着 本特出要几变以动境，？大 节活的1密 方征本“特节化下物.并会让为珍 近习形理切 法。课生征有以问的引小学什稀 腹性态解的 。2课物。什游题主.出起结生么鸟 面和结蛔关观题体么戏：要蚯哪利明？类 处适构虫系察：的特的特蚓些用确等 ，于特适。蛔章形殊形征这疾板，资 是穴点于可虫我态结式。种病书生料 光居是寄的们结构，五典？小物， 滑生重生鸟内学构，学、型5结的以 还活要生类部习与.其习巩的如鸟结爱 是的原活生结了功颜消固线何类构鸟 粗形因的存构腔能色化练形预适特护 糙态之结的，肠相是系习动防于点鸟 ？、一构现你动适否统。物蛔飞都为结。和状认物应与的。虫行是主构课生却为和”其结病的与题、本理不蛔扁的他构？特环以生8特乐虫形观部特8三征境小理页点观的动位点、梳相组等这；，哪物教相，引理适为方些2鸟，育同师.导知应单面鸟掌类结了；？生学识的位你握日构解2互.生。办特认线益特了通动观手征识形减点它过，察抄；吗动少是们理生蛔报5？物，与的解.参虫一了它和有寄主蛔与结份解们环些生要虫其构。蚯都节已生特对中。爱蚓会动经活征人培鸟与飞物灭相。类养护人吗的绝适这造兴鸟类？主或应节成趣的为要濒的课情关什特临？就危感系么征灭来害教；？；绝学，育，习使。我比学们它生可们理以更解做高养些等成什的良么两好。类卫动生物习。惯根的据重学要生意回义答；的3.情通况过，了给解出蚯课蚓课与题人。类回的答关：系线，形进动行物生和命环科节学动价环值节观动的物教一育、。根教据学蛔重虫点病1.引蛔出虫蛔适虫于这寄种生典生型活的线结形构动和物生。理二特、点设；置2.问蚯题蚓让的学生生活思习考性预和习适。于穴居生活的形态、结构、生理等方面的特征；3.线形动物和环节动物的主要特征。
操作系统复习题带答案
操作系统复习题带答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是静态的，进程是动态的C. 进程有内存地址空间D. 程序是进程的子集答案：B2. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 循环等待条件D. 资源利用率答案：D3. 页面置换算法中，LRU（最近最少使用）算法的基本原理是：A. 替换最老的页面B. 替换最不常使用的页面C. 替换最近最少使用的页面D. 替换最不活跃的页面答案：C4. 在文件系统中，索引节点（inode）的作用是：A. 存储文件名B. 存储文件的物理位置C. 存储文件的权限信息D. 存储文件的元数据答案：D5. 虚拟内存技术的主要目的是：A. 提高CPU利用率B. 减少程序的执行时间C. 允许程序使用比物理内存更多的内存D. 减少磁盘I/O操作答案：C二、简答题1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统、输入/输出管理和用户接口。
2. 描述操作系统中的分页和分段两种内存管理技术的区别。
答案：分页是一种内存管理技术，它将物理内存分割成固定大小的页，而虚拟内存则被分割成大小可变的段。
分页简化了内存管理，因为它允许操作系统以统一的方式管理所有内存。
分段则允许程序和操作系统使用不同大小的内存块，这使得程序可以更灵活地管理内存。
3. 解释什么是死锁以及如何避免死锁。
答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保资源分配的顺序一致、预防资源请求的循环等待、设置资源请求的上限以及使用银行家算法等。
4. 操作系统如何实现文件的共享？答案：操作系统实现文件共享主要通过文件系统的权限管理，允许多个用户或进程对同一文件具有读写权限。
此外，操作系统还通过文件锁机制来控制对文件的并发访问，确保数据的一致性和完整性。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
(完整版)操作系统复习题附答案
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。
7、临界区是访问临界资源的（程序段）。
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，
4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其中不需要CPU干预）
6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。
二、选择题
1．下列（C）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
2．属于共享设备的是（B）。
A．T 1 +T2+T3 B．（T1 +T2 +T3）/3
C．（3T1 +2T2+T3）/3 D．（T 1 +2T2 +3T3）/3
9、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为B。
A．1小时B．5小时C．2.5小时D．8小时
10、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。
3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。
4、多道批处理的特征是多道性、（无序性）和调度性。
5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
复习题一、单选题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. 现有4个作业，J1、J2、J3、J4，其执行时间分别是T1、T2、T3、T4，并且T1＞T2＞T3＞T4，系统采用计算短的作业优先调度算法，则它们的平均周转时间是。
A、T4+T3+T2+T1B、（T4+T3+T2+T1）/4C、（4*T4+3*T3+2*T2+T1）/4D、4*T1+3*T2+2*T3+T47. 有一个作业需要运行2小时，它8：00进入系统，10：00开始执行，开始执行时该作业的响应比是。
A、0.5B、1C、2D、48. 计算机操作系统负责管理计算机的。
A、程序B、作业C、资源D、进程9. 工厂的过程控制系统运行的操作系统最好是。
A、网络操作系统B、实时操作系统C、分布式操作系统D、分时操作系统10. 从用户的观点来看，操作系统是。
A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理组织计算机流程的软件D、一个应用程序11. 进程和程序的本质区别是。
A、存储在内存和外存B、顺序和非顺序地执行机器指令C、分时使用和独占使用计算机资源D、动态和静态的特征12、一个进程被唤醒，意味着。
A、该进程由外存调入了内存B、该进程拥有了CPU的使用权C、该进程进入了就绪队列D、该进程被撤消了13、进程在三个基本状态间转换，肯定不会有的是。
A、就绪态→等待态B、就绪态→运行态C、等待态→就绪态D、运行态→等待态14、利用PV操作，可以。
A、防止系统出现死锁B、避免系统进入死锁C、实现进程间的同步与互斥D、实现资源的动态分配15. 下面所列的进程的3种基本状态之间的转换不正确的是____________。
A、就绪状态→执行状态B、执行状态→就绪状态C、执行状态→阻塞状态D、就绪状态→阻塞状态16. 调度算法有利于CPU繁忙型的作业，而不利于I／O繁忙型的作业（进程）。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先调度算法D、优先权调度算法17. 以下不可能引起进程调度的是。
A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待状态或就绪状态18. 当两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。
A、调度B、执行C、同步D、互斥19. 信号量被定义为一个整型变量，其初始值是。
A、0B、无任何限制C、负整数D、非负数20. 下列关于进程和线程的说法中正确的是。
A、线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B、多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等C、由于线程不作为资源分配单位，线程之间可以无约束地并行执行D、线程又称为轻型进程，因为线程都比较小21. 下面关于系统的安全状态的描述中正确的是。
A、系统处于不安全状态可能会发生死锁B、系统处于不安全状态一定会发生死锁C、系统处于安全状态时也可能会发生死锁D、不安全状态是死锁状态的一个特例22.计算机操作系统的功能是。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行23 在分时系统中。
时间片一定时，，响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少24．在一个以批处理为主系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的。
A.周转时间B.运行时间C.提交时间D.完成时间25．作业在系统中存在与否的唯一标志是。
A.源程序B.作业说明书C.作业控制块D.目的程序二、判断题1、两次打开Word系统，编辑同一篇文章，因为程序一样（Word2000），数据一样（同一篇文章），所以系统中运行的这两个Word字处理程序是同一个进程。
2、进程有3个状态：运行态、就绪态和阻塞态。
3、采用优先权调度算法时，处于运行状态的进程一定是优先级最高的进程。
4、进程互斥是进程同步的一种特殊情况。
√5、在处理死锁的4种方法中，预防策略是不允许死锁出现的，而其他3种方法都是允许的。
为预防死锁，系统必须使至少产生死锁的4个必要条件之一不成立，例如银行家算法就是预防死锁最具代表性的一个算法。
6、若系统内只有一个进程，则不会产生死锁现象。
√7．作业是指计算机CPU 在某段时间内所运行的一组指令。
8．多道程序执行环境意味着有多个不同的操作系统同时管理计算机。
9．存储在外存中的代码称为程序，而存储在内存中的代码称为进程。
10．进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。
√11、实时系统只能用于生产控制系统，不能应用于信息处理系统；12、多道批处理系统是指系统中存在有多个中央处理器的系统；13、分布式操作系统能使系统中若干台计算机互相协作完成一个共同的任务；√14、分时系统中，时间片越小，响应时间越短；15、一旦一个作业被作业调度程序选中，即占有了CPU；16、在一个确定的计算机系统上，只能安装和配置一种操作系统；17、进程控制块中的所有信息必须常驻内存；18、一旦出现死锁, 所有进程都不能运行；19、进程状态的转换是由操作系统完成的, 对用户是透明的；√20、当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态。
21、操作系统的所有程序都必须常驻内存。
22、进程获得处理机而运行是通过申请而得到的。
23、通过任何手段都无法实现计算机系统资源之间的互换.24、在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
25、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.。
√三、填空题1. 多道运行的特征之一是宏观上并行，其含义是_同时进入系统的几道程序都是在运行过程中，即它们先后开始了各自的运行，但均没有运行完。
_。
2. 多道程序设计的特点是多道、宏观上并行和微观上串行。
3. 确定作业调度算法时应注意系统资源的均衡使用，即使I/O繁忙作业和CPU繁忙作业搭配使用。
4. 批处理系统的基本特征是“批量”，它把提高作业的吞吐量作为主要设计目标，同时也兼顾作业的周转时间。
5. 单道批处理系统是在解决人机矛盾和CPU与I/O设备的矛盾中发展起来的。
6. 某个信号量S 初值为3，当前值为－2，则等待在该信号量上的进程数为___2__。
7. 在操作系统中，_进程是资源分配、调度和管理的最小单位。
8. 在时间片轮转算法中，时间片的大小对计算机性能有很大影响。
9. 在多线程操作系统中，线程与进程的根本区别在于进程作为资源分配单位，而线程是调度和执行单位。
10. 当发现有进程死锁时，便应立即把它们从死锁状态中解脱出来，常采用的两种方法是剥夺资源、撤消进程。
11. 产生死锁的原因可以归结为两点：竞争资源和进程推进顺序非法。
12. 每执行一次P原语操作，信号量S的数值减1，如果S≥0，该进程继续执行；若S＜0，则阻塞该进程。
13. 分时系统追求的目标是及时响应。
14. 从静态的观点看, 操作系统中的进程是由程序段、数据和进程控制块PCB 三部分组成。
15. 在系统内核中必须包括的处理模块有进程调度、原语管理和中断处理。
16. 批处理操作系统中, 作业存在的唯一标志是作业控制块JCB。
17. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为管程。
18. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是限长寄存器或长度寄存器。
19. 联想寄存器(相联存储器)的最重要、最独到的特点是按内容并行查找。
20. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生地址越界中断。
四、问答题1、多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?2．什么是进程间的互斥?什么是进程间同步?3、进程调度的功能有哪些?4、试比较进程和程序的区别。
5．什么是批处理、分时和实时系统?各有什么特征？五、综合题1、设内存有3道程序A、B、C，并按A、B、C的优先次序执行，其CPU计算和I/O操作的时间如下表所示。
试画出多道程序运行的时间关系图（调度程序执行的时间忽略不计），完成这3道程序共花多少时间？比单道运行节省多少时间？2、假设有4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
3. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B C A B C A B CP 1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？4、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得的结果。
（1）最佳置换淘汰算法（2）先进先出淘汰算法（3）最近最久未使用淘汰算法5、有5个批处理的作业A、B、C、D、E几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10min，其优先权分别为1、2、3、4、5（5为最高优先级）。
请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：（1）时间片轮转（时间片为2min）（2）短作业优先6、在一个只允许单向行驶的十字路口，分别有若干辆由东向西，由南向北的车辆等待通过。