计算机操作系统模拟试题1
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
1操作系统题
第一套操作系统题：1．操作系统是现代计算机系统小可缺少的组成部分。
操作系统负责管理计算机的_________。
A．程序B．功能c．资源D．进程2．操作系统的主体是______。
A．数据B．程序c．内存D．CPU3．在下列操作系统中，属于分时系统的是________ 。
A．UNIX B．MS-DOSC．Windows 2000／XP D．Novell Netware4．在下列操作系统巾，运行在苹果公司Macintosh系列机上的操作系统是____。
A．Mac OS B．UNIX C．Novell Netware D．Linux5．在搜索文什时，若用户输入“*.*”，则将搜索____。
A．所在含有“*”的文件B．所有扩展名中含有“*”的文件C．所有文件D．以上全不对6．Windows操作系统规定文什名中不能含有的符号是____。
A．＼／：* ? # <> $ B．＼／* ? " <> $C．＼／：* ? " <> | @ D．＼／：* ? " <> |7．___被称为文本文件或ASCII文件。
A．以EXE 为展名的文件B．以TXT为扩展名的文件c．以com为扩展名的文件D．DOC为扩展名的文件8．关于windows直接删除文件而不进入回收站的操作中，正确的是______。
A．选定文什后，按Shift+DEL键B．选定文件后，按ctrl+DEL键C．选定文件后，按DEL键D．选定义件后，按Shift键，再按DEL键9．下列关十打印机的说法中，错误的是_____。
A．如果打印机图标旁有了复选标记，则已将该打印机没置为默认打印机B．可以设置多台打印机为默认打印机C．在打印机管理器中可以安装多台打印机D．在打印时可以更改打印队列中尚未打印文档的顺序10．存windows中，各应用程序之间的信息交换是通过______进行的。
A．记事本B．剪贴板C．画图D．写字板11．下列关于线程的说法中，错误的是_____。
全国自考计算机应用基础(Windows 7操作系统)模拟试卷1(题后含答案及解析)
全国自考计算机应用基础（Windows 7操作系统）模拟试卷1(题后含答案及解析)全部题型 2. 填空题 3. 简答题填空题每小题2分。
请在每小题的空格中填上正确答案。
错填、不填均无分。
1．______是计算机系统中一个不可或缺的组成部分，是一种管理计算机资源、控制程序运行、改善人机交互界面和为其他软件提供支持的系统软件。
正确答案：操作系统涉及知识点：Windows 9操作系统2．一个标准的个人计算机操作系统的主要任务应该包括______、______、______、______、______、______和______等。
正确答案：进程管理、内存管理、文件系统管理、输入输出管理、网络通信管理、安全机制管理和驱动程序管理涉及知识点：Windows 11操作系统3．Windows 7是由______(Microsoft)开发的操作系统，是Windows Vista 的升级版本，核心版本号为Windows NT 6．1。
正确答案：微软公司涉及知识点：Windows 12操作系统4．Windows 7在零售市场上主要有4个版本：Windows 7 Home Basic(______)、Windows 7 Home Premium(______)、Windows 7 Professional(______)以及Windows 7 Ultimate(______)。
正确答案：家庭普通版，家庭高级版，专业版，旗舰版涉及知识点：Windows 13操作系统5．成功安装并启动Windows 7后，呈现在用户面前的屏幕区域称为______。
正确答案：桌面涉及知识点：Windows 14操作系统6．Windows 7的桌面主题由______与位于下方的______、______和______等部分组成。
正确答案：桌面图标，“开始”按钮，桌面背景，任务栏涉及知识点：Windows 15操作系统7．______是指应用于桌面的图像和颜色，它处于桌面的最底层，没有实质性的作用，主要用手装饰桌面。
计算机操作工模拟试题及参考答案
计算机操作工模拟试题及参考答案一、单选题（共48题，每题1分，共48分）1.在 Excel2010单元格引用中，B5:E7包含（）。
A、2个单元格B、3个单元格C、4个单元格D、12个单元格正确答案：D2.下列选项中（）不是Access数据库中的对象。
A、表B、查询C、报表D、记录数据表的搜引字段的类型正确答案：D3.在Excel2010的以下单元格地址中，（）是相对地址。
A、$A$1B、$A1C、A$1D、Al正确答案：D4.在 Windows中，呈灰色显示的菜单项意味着（）。
A、该菜单命令当前不能选用B、该菜单命令对应的功能已被破坏C、选中该菜单后将弹出对话框D、该菜单正在使用正确答案：A5.综合业务数字网络（ISDN）的基本速率提供来（）条独立的信道。
A、2B、3C、4D、6正确答案：B6.在 Excel 中，AVERAGEIF 函数所属的类别是（）。
A、数学和三角函数B、统计函数C、工程函数D、信息函数正确答案：B7.计算机的硬件系统包含的五大部件是（）。
A、键盘、鼠标、显示器、打印机和存储器B、运算器、控制器、存储器、输入设备和输出设备C、中央处理器、随机存储器、磁带、输入设备和输出设备D、运算器、存储器、输入/输出设备和电源设备正确答案：B8.在 Excel2010中对某列排序时，则该列上有完全相同项的行将（）。
A、重新排序B、逆序排列C、保持原始次序D、排在最后正确答案：C9.压缩比率和文件类型相关，一般来说（）。
A、视频文件压缩比率高B、文本文件压缩比率高C、图像文件压缩比率高D、音乐文件压缩比率高正确答案：B10.下列选项中，（）不是微型计算机必需的工作环境。
A、恒温B、远离强磁场C、稳定的电源电压D、良好的接地线路正确答案：A11.引用不同工作簿中的单元格称为（）。
A、内部引用B、远程引用C、外部引用D、相对引用正确答案：C12.当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而直接删除的操作是（）。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是（c）a、完整操作系统，管理程序，操作系统b、完整操作系统，操作系统，管理程序c、管理程序，完整操作系统，操作系统d、管理程序，操作系统，完整操作系统2.用户程序中的输入、输出操作实际上是由（b）完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是（c）。
a、作业，从就绪队列中按一定的调度策略选择一个进程占用cpub、进程，从后备作业队列中按调度策略选择一个作业占用cpuc、进程，从就绪队列中按一定的调度策略选择一个进程占用cpud、作业，从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是（a、动态重定位）a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（c）进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时，该进程应当转型为（b）状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被（c）。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a，则变量a的有关临界区就是由（d）临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割，文件主要存有两类：（记录式文件）和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用（、流式文件）。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是（a）。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用（d）管理文件。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
计算机操作系统复习题(第01套)
计算机操作系统试题（第一套）（全部做在答题纸上）一、选择题（每题2分，共20分）1、一个计算机系统的虚拟存储器的实际容量是由（）决定。
A. 计算机字长B. 内存和硬盘容量之和C. 硬盘容量D. 计算机的地址结构2、交互性较好的操作系统系统是（）A.单道系统B.多道系统C.分时系统D.实时系统3、（）的存储管理可采用移动技术来合并主存中的碎片A.单一连续B.固定分区C.可变分区D.分页4、进程与程序的本质区别是（）A.独占和共享资源B.顺序与非顺序执行C.动态和静态D.可重定位与不可重定位5、( )负责将CPU分配给某个就绪状态的进程A.作业调度B.进程调度C.存储调度D.驱动调度6、重定位的作用是( )。
A.将逻辑记录转换为物理记录B将逻辑状态转换为物理状态C.将逻辑结构转换为物理结构D将逻辑地址转换为物理地址7、磁盘移动磁头臂调度中一般效果较好的算法是( )A .LRU算法 B.LFU算法 C.电梯调度法D最短查找时间调度法8、可变分区管理的分配算法可采用( )A.轮转法B.优先数优先调度法C.LRU算法D.最佳适应算法。
9、要使用一个已有的文件，首先应( )文件A.打开B.共享C.虚拟D.写10、SPOOLing系统提供了( )设备A.独占B.共享C.虚拟D.I/O二、填空题(每空2分，共20分)1．一个进程包含程序、_______和_______三部分。
2．作业装入主存时，需要进行重定位，重定位有_______和_______两种方式。
3．按照文件的逻辑结构，文件可分为两类，即_______和_______文件。
4．并发进程中涉及存取共享变量的程序段称为_______。
5．页式存储管理中，页表指明了_______和_______之间的对应关系。
6．PSW是指_______。
三、名词解释（每小题5分，共20分）1、同步2、进程3、虚存4、互斥四、简答题(每小题5分，共20分)1．多道程序设计对算题和算题时间各有什么影响？2．操作系统一般为用户提供哪两类接口，分别有什么作用？3．什么是文件的逻辑结构和存储结构？4．磁盘移臂调度的电梯调度算法的主要思想是什么？五、综合题（每题10分，共20分）1．现有三个作业A、B、C，提交给系统的时间和所需计算时间如下表所示，系统采用单道系统调度方式，采用响应比高者优先法进行调度，试写出作业调度次序和各作业的完成时刻。
计算机操作系统试题及答案
计算机操作系统试题及答案试题一：填空题1. 计算机操作系统的五大功能是：处理机管理、存储管理、设备管理、文件管理和________管理。
答案：作业管理2. 在操作系统中，用于进程之间进行通信的方式称为________。
答案：进程通信3. 虚拟存储器的作用是________。
答案：扩大内存空间4. 在操作系统中，负责处理中断信号的程序称为________。
答案：中断处理程序5. 在操作系统中，文件的物理结构主要有顺序结构、链接结构和________。
答案：索引结构试题二：选择题1. 以下哪个操作系统不是分时系统？A. UnixC. Windows 98D. Mac OS答案：C2. 下列哪个不是进程的同步机制？A. 信号量B. 事件C. 临界区D. 管程答案：B3. 在操作系统中，下列哪个不是存储管理的方式？A. 分区管理B. 分页管理C. 分段管理D. 分区交换答案：D4. 下列哪种文件系统不支持长文件名？A. FAT16B. FAT32D. ext3答案：A5. 在操作系统中，下列哪个设备不是独占设备？A. 打印机B. 显示器C. 磁盘D. 键盘答案：C试题三：判断题1. 操作系统是计算机硬件与用户之间的接口，用于管理计算机的软硬件资源。
（）答案：正确2. 在操作系统中，进程和线程是同一个概念。
（）答案：错误3. 虚拟存储器技术可以提高计算机的运行速度。
（）答案：正确4. 在操作系统中，文件系统负责管理用户的数据文件。
（）答案：正确5. 通道技术可以提高设备的使用效率。
（）答案：正确试题四：简答题1. 简述进程与线程的区别。
答案：进程是计算机中的执行单位，它拥有独立的地址空间、程序计数器、寄存器和状态信息。
线程是进程内部的一个执行流，它是进程的组成部分，共享进程的资源，但拥有独立的执行序列。
进程和线程的主要区别在于：（1）地址空间：进程间有独立的地址空间，而线程共享进程的地址空间。
（2）资源：进程拥有独立的资源，而线程共享进程的资源。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统精选模拟试题及答案1.操作系统的发展过程是（C）A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2.用户程序中的输入、输出操作实际上是由（B）完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是（C）。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是（A、动态重定位）A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被（C）。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（D）临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是（A）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用（ D ）管理文件。
A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。
A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中，肯定不会因竞争（C）而产生死锁。
A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是（C）。
A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（B）。
A、互斥B、同步C、调度D、伙伴18.当每类资源只有一个个体时，下列说法中不正确的是（C）。
A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与（A）有关的。
A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（B）。
A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题（每空2分，共20分）1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。
2.进程调度的方式通常有（抢占）和（非抢占）两种方式。
3.每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。
4.在一请求分页系统中，假如一个作业的页面走向为：，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生（8）次缺页中断。
5.信号量被广泛用于三个目的是（同步）、（互斥）和描述前趋关系。
6.程序并发执行时的特征是（间断性）、（失去了封闭性）、（不可再现性）和独立性。
三、判断题（每题1分，共10分）（对）1.文件系统中分配存储空间的基本单位不是记录。
（F）2.具有多道功能的操作系统一定是多用户操作系统。
（T）3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
（T）4.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
（F）5.文件系统中源程序是有结构的记录式文件。
（F）6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。
（F）7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
（T）8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。
它由专门负责I/O的常驻内存进程以及输入、输出井组成。
（F）9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。
在层次结构设计中，它最靠近硬件。
（F）10.若系统中存在一个循环等待的进程集合，则必定会死锁。
四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。
解：semaphore mutex=1；semaphore empty=20；semaphore full=0；int in，out = 0；item p [20]；void Producer（）{while（ture）{producer an item in nextp；wait（empty）；wait（mutex）；p[in] ：= nextp；in ：= （in+1）mod 20；signal（mutex）；signal（full）；}}void Consumer（）{while（ture）{wait（full）；wait（mutex）；nextc ：= p[out]；out ：= （out+1）mod 20；signal（mutex）；signal（empty）；}}五、问答题（共16分）某系统有A、B、C、D四类资源可供五个进程按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（4分）（2）现在系统是否处于安全状态？为什么？（6分）（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。
（6）（1）A：1；B：5；C：2；D：0（2）need矩阵为：P10000P20750P3100 2P40020P5064 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因为试探分配后，可用资源为1，1，0，0。
可找到安全序列，所以可分配。
六、计算题（第1题6分；第2题10分；第3题8分；共24分）1.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012号页对应4号块，所以物理地址是0001 0010 0101 1101即125D（H）。
2.设有三道作业，它们的提交时间及执行时间由下表给出：作业号提交时间执行时间18.5 2.029.2 1.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程）（10分）FCFS：作业号提交时间执行时间开始时间完成时间周转时间18.5 2.08.510.5 2.029.2 1.610.512.1 2.939.40.512.112.6 3.2平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）SJF：作业号提交时间执行时间开始时间完成时间周转时间18.5 2.08.510.5 2.029.2 1.611.012.6 3.439.40.510.511.0 1.6平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）3.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。
当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）FCFS：服务序列依次为：55，58，39，18，90，160，150，38，180移动的磁道数分别是：45，3，19，21，72，70，10，112，142总的移动的磁道数是：494SSTF：服务序列依次为：90，58，55，39，38，18，150，160，180移动的磁道数分别是：10，32，3，16，1，20，132，10，20总的移动的磁道数是：244。