操作系统期中试卷答案整理

合集下载

操作系统期中考试试题及答案

操作系统期中考试试题及答案

第一章操作系统引论(一)单项选择题1( )A.使用方便 B.高效工作 C.合理使用资源2、允许多个用户以交互方式使用计算机的操作系统是( )。

A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统3、下列系统中( )是实时系统。

A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统4、操作系统是一种系统软件,它( )。

A.控制程序的执行 B.管理计算机系统的资源C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU管理B.作业管理C.资源管理D.设备管理6、批处理操作系统提高了计算机系统的工作效率,但( )。

A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于( )。

A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享8、在批处理兼分时的系统中,对( )应该及时响应,使用户满意。

A.批量作业B.前台作业c.后台作业D.网络通信9、实时操作系统对可靠性和安全性要求极高,它( )。

A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率 D.不必向用户反馈信息(二)填空题1、__并输出结果信息的系统。

2行___3、操作系统使用户合理__,是操作系统的两个主要设计目标。

5、批处理操作系统、6,使中央处理器轮流地执行各个作业。

7、批处理操作系统提高了计算机系统的,但在作业执行时用户不能直接干预作业的执行。

8规定的CPU时间。

9_作业,把由批处理系统控制的作业称为作业。

11_____,不强求系统资源的利用率。

13、__为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。

(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。

(完整版)操作系统期中考试试题参考答案)

(完整版)操作系统期中考试试题参考答案)
6、并发与并行的区别是什么?并举例说明。
7、什么是安全状态与不安全状态?并举例说明。
8、进程之间有哪些基本的通信方式?它们分别有什么特点?
四、综合题(20分,每题10分,共3题,其中第1题和第2题只需要选做一题即可)
1、设公共汽车上有一位司机和一位售票员,他们的活动如下:
司机: 售票员:
(1) 请分析司机和售票员之间的同步关系,应怎样定义信号量,写出信号量的初值以及信号量各种取值含义。
A.利用率B.可靠性 C.稳定性 D.兼容性
4、操作系统的基本类型主要有(B)。
A.批处理系统、分时系统、多任务系统
B.实时操作系统、批处理操作系统、分时操作系统
C.单用户系统、多用户系统、批处理系统
D.实时系统、分时系统、多用户系统
5、所谓(B)是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
(2)根据所定义的信号量,用P、V操作实现司机进程和售票员进程的同步算法。
2、有一个教室,只有一个教师,有30张可供学生等待答疑的椅子,如果没有学生,则教师睡觉;如果有一学生进入教室发现教师睡觉,则把他叫醒,教师答疑时,学生进来后要么坐下等待(有空位的情况),要么离开(没有空位的情况)。
(1)用P、V操作管理教师进程和学生进程,应怎样定义信号量,写出信号量的初值以及信号量各种取值含义。
A.1 B.2C.3D.4
8、在操作系统中,(C)是进行系统资源分配、调度和管理的最小单位。
A.程序 B.指令C.进程D.作业
9、(D)不是操作系统关心得主要问题。
A.管理计算机裸机
B.设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译程序

操作系统基础期中试题及答案

操作系统基础期中试题及答案

操作系统基础期中试题及答案一、选择题(每题5分,共25分)1. 操作系统的主要功能不包括以下哪项?A. 资源管理B. 进程管理C. 文件管理D. 网络管理答案:D2. 下列哪个不属于操作系统的五大基本功能?A. 处理器管理B. 存储管理C. 设备管理D. 作业管理答案:D3. 下列哪种调度算法是最高效的?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 优先级调度D. 轮转调度(RR)答案:B4. 下列哪个不是进程的三态模型中的状态?A. 运行B. 阻塞C. 创建D. 终止答案:C5. 下列哪种内存管理技术可以有效地解决内存碎片问题?A. 固定分区B. 可变分区C. 页式管理D. 段式管理答案:C二、填空题(每题5分,共25分)1. 操作系统的目标是为用户提供_________和_________。

答案:方便的运行环境,高效的资源利用2. 在进程管理中,_________是进程实体的核心。

答案:进程控制块(PCB)3. 操作系统的五大功能模块包括:处理器管理、存储管理、设备管理、文件管理和_________。

答案:作业管理4. 在_________调度算法中,进程根据其执行时间的长短进行调度。

答案:最短作业优先(SJF)5. 内存分区的基本方法有固定分配和动态分配两种,其中动态分配又称为_________分配。

答案:可变三、简答题(每题10分,共30分)1. 请简要描述操作系统的五大基本功能。

答案:操作系统的五大基本功能包括:资源管理、进程管理、存储管理、文件管理和作业管理。

其中资源管理负责计算机硬件及软件资源的分配与调度;进程管理负责进程的创建、调度和同步;存储管理负责内存空间的分配与回收,解决内存碎片问题;文件管理负责文件的存储、检索、更新和保护;作业管理负责用户作业的提交、调度、监控和控制。

2. 请解释进程的三态模型。

答案:进程的三态模型是指进程在计算机系统中可以处于三种基本状态:运行、阻塞和就绪。

操作系统期中考试试题及答案

操作系统期中考试试题及答案

第一章操作系统引论(一)单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( )A.使用方便 B.高效工作 C.合理使用资源2、允许多个用户以交互方式使用计算机的操作系统是( )。

A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统3、下列系统中( )是实时系统。

A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统4、操作系统是一种系统软件,它( )。

A.控制程序的执行 B.管理计算机系统的资源C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU管理B.作业管理C.资源管理D.设备管理6、批处理操作系统提高了计算机系统的工作效率,但( )。

A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于( )。

A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享8、在批处理兼分时的系统中,对( )应该及时响应,使用户满意。

A.批量作业B.前台作业c.后台作业D.网络通信9、实时操作系统对可靠性和安全性要求极高,它( )。

A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率 D.不必向用户反馈信息(二)填空题1、计算机系统是按用户要求接收和存储信息,自动进行__并输出结果信息的系统。

2、计算机系统把进行___和控制程序执行的功能集中组成一种软件称为操作系统。

3、操作系统使用户合理__,防止各用户间相互干扰。

4、使计算机系统使用方便和是操作系统的两个主要设计目标。

5、批处理操作系统、和实时操作系统是基本的操作系统。

6、在多道操作系统控制下,允许多个作业同时装入,使中央处理器轮流地执行各个作业。

7、批处理操作系统提高了计算机系统的,但在作业执行时用户不能直接干预作业的执行。

《计算机操作系统》期中考试试卷及答案13

《计算机操作系统》期中考试试卷及答案13

《计算机操作系统》期中考试试卷及答案13一.单向选择题(每一题只有一个选项正确,每小题2分,共36分);1.操作系统属于_________A .应用软件B.系统软件C.字处理软件D.电子表格软件2.下面不属于操作系统的是_________A.Window 98B.Window XP C.Window 2000D.Office 20033.Windows 中查找文件时,如果输入“*.doc”,表明要查找当前目录下的_________A.文件名为*.doc的文件B.文件名中有一个*的doc文件C.所有的doc文件D.文件名长度为一个字符的doc文件4.在资源管理器窗口的左窗格中,文件夹图标含有"+"时,表示该文件夹_________A.含有子文件夹,并已被展开B.未含子文件夹,并已被展开C.含有子文件夹,还未被展开D.未含子文件夹,还未被展开5.利用Windows 附件中的“记事本”软件保存的文件,其扩展名一般是_________A.(.txt)B.(.doc)C.(.xls)D.( .bmp)6.以下对快捷方式理解正确的是_________A.删除快捷方式等于删除文件B.建立快捷方式可以减少打开文件夹.找文件夹的麻烦C.快捷方式不能被删除D.打印机不可建立快捷方式7.在Windows XP 中文件名不可使用的字符是_________A.+B._C.]D.?8.在桌面空白处按F1键会_________A.弹出出错窗口B.弹出帮助窗口C.弹出开始窗口D.弹出资源管理器窗口9.在Windows XP中,每个窗口最上面有一个“标题栏”,把鼠标光标指向该处,然后“拖放”,则可以_________A.变动该窗口上边缘,从而改变窗口大小B.移动该窗口C.放大该窗口D.缩小该窗口10.在WindowsXP的资源管理器中,选定一个文件后,在地址栏中显示的是该文件的_________ A.共享属性B.文件类型C.文件大小D.存储位置11.在“资源管理器”窗口中,若希望显示文件的名称.类型.大小等信息,则应该选择“查看”菜单中的_________A.列表B.详细资料C.大图标D.小图标12.下列关于“回收站”的叙述正确的是_________A.“回收站”中的文件不能恢复B.“回收站”中的文件可以被打开C.“回收站”中的文件不占有硬盘空间D.“回收站”用来存放被删除的文件或文件夹13.在Windows XP中,下列不能对选定的文件或文件夹进行重命名操作的是_________ A.单击“文件”菜单中的“重命名”命令B.右键单击要更名的文件或文件夹,选择快捷菜单中的“重命名”菜单命令C.快速双击要更名的文件或文件夹D.间隔单击要更名的文件或文件夹,并键入新名字14.在Windows XP中,双击控制菜单图标,其结果是_________A.关闭窗口B.打开控制菜单C.移动窗口D.最大化窗口15.在资源管理器中,选定多个连续文件的操作为_________A.按住CTRL键,然后单击每一个要选定的文件图标B.按住SHIFT键,然后单击每一个要选定的文件图标C.选中第一个文件,然后按住SHIFT键,再单击最后一个要选定的文件名D.选中第一个文件,然后按住CTRL键,再单击最后一个要选定的文件名16.完整的计算机硬件系统的组成是 _________A.主机、键盘、显示器B.控制器、运算器、存储器C.CPU 和外部设备D.运算器、控制器、存储器、输入与输出设备17.Windows XP中粘贴功能的快捷键是_________A、Ctrl+VB、Ctrl+OC、Ctrl+CD、Ctrl+Z18.在Windows中,需要查找近一个月内建立的所有文件,可以采用_________A.按名称查找B.按位置查找C.按日期查找D.按高级查找二.多项选择题(每一题有一个或多个选项正确,少选选错不给分,每题2分,共14分); 1.在WindowsXP安装完成后,桌面上一般显示的图标有_________A.“Word”B.“我的电脑”C.“网上邻居”D.“我的文档”2.WindowsXP中,当一个窗口最大化后,下列叙述正确的是_________A.该窗口可以被关闭B.该窗口可以最小化C.该窗口可以移动D.该窗口可以还原3.在Windows XP中,属于合法文件名的有_________A.FILE.dat B.WIN-PRO.exe C.123*.txt D.123.\4.下面的文件类型与其对应的扩展名正确的是_________A.WORD文档文件(.doc)B.程序文件(.mdb)C.位图文件(.bmp)D.视频剪辑文件(.avi)5.下列说法正确的是_________A.用Ctrl+C执行剪贴板的复制操作B.用Ctrl+Y执行剪贴板的粘贴操作C.用Ctrl+S执行剪贴板的剪切操作D.用Ctrl+A执行全选操作6.关闭计算机,必须正常退出WindowsXP,你可以_________A.点“开始”的“关闭系统”的“关闭计算机”,点“是”B.Alt+F4,选"关闭计算机点”“是”C.关闭电源D.点“开始”的“注销”7.关于Windows XP下列说法正确的是_________A.它是一种应用软件B.它是MICROSOFT公司研制C.它是一种系统软件D.它是一种图文排版系统三.判断题(10*1=10分)1.启动计算机的顺序是先打开主机电源再打开外设电源。

操作系统期中试题答案

操作系统期中试题答案

期中考试题答案一、单项选择题1、下列系统中( C )是实时系统。

(外包班)A.计算机激光照排系统B.办公自动化系统C. 化学反应堆控制系统D.计算机辅助设计系统2、并发性是指若干事件在(B )发生。

(计应)A.同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内3、以下( C )项功能不是操作系统具备的主要功能。

(计应)A.内存管理B.中断处理C.文档编辑D. CPU调度4、分时系统响应时间与( D )有关。

(计应)A.每个应用进程分配的时间片长度B.进程大小C.就绪进程数目D.就绪进程数目和时间片长度5、下列的进程状态变化中,(C)的变化是不可能发生的。

(计应)A.运行→就绪B.运行→等待 C.等待→运行 D.等待→就绪6、下列选项中,导致创建新进程的操作是(C )。

(计应)I.用户登录成功II.设备分配III.启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II和III7、进程和程序的最根本区别在于(B)。

(外包、计应)A. 对资源的占有类型和数量。

B. 进程是动态的,而程序是静态的。

C. 看它们是否能够并发地在处理机上运行D. 进程规模较小,程序规模较大8、如果单CPU系统中有n个进程,则就绪队列中进程的个数最多可达到( C )个。

(外包)A. n+1B. nC. n-1D. 19、某计算机系统中有8台打印机,有k个进程竞争使用,每个进程最多需要3台打印机。

该系统可能会发生死锁的k的最小值是( C )。

(计应)A.2 B.3 C.4 D.510、下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( B )(计应)。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先二、填空题1、批处理操作系统、__分时_____和实时操作系统是基本的操作系统。

(外包)2、现代操作系统通常为用户提供三种使用界面:____命令界面______、图形界面和系统调用界面。

17物联网《操作系统》期中考试题答案

17物联网《操作系统》期中考试题答案

17物联网《操作系统》期中考试题答案1. 什么是操作系统?操作系统是一种软件,负责管理计算机硬件和软件资源,并为应用程序提供一个运行环境。

它充当计算机系统和用户之间的接口,使用户能够方便地使用计算机。

2. 操作系统有哪些基本功能?(1)进程管理:负责创建、调度和终止进程,以及管理进程之间的通信。

(2)内存管理:管理计算机的内存资源,包括内存分配、回收和共享。

(3)文件系统管理:提供对文件的组织、存储和访问的功能。

(4)设备管理:管理计算机系统中的各种设备,包括输入输出设备和存储设备。

(5)用户接口:提供与操作系统交互的界面,使用户能够使用计算机系统。

3. 进程和线程有什么区别?进程是程序的执行实例,拥有独立的内存空间和资源,是操作系统分配资源的最小单位。

而线程是进程中执行的任务单元,多个线程共享同一个进程的资源,是调度和执行的最小单位。

4. 进程调度算法有哪些?(1)先来先服务(FCFS):按照进程到达的顺序进行调度。

(2)最短作业优先(SJF):选择执行时间最短的进程进行调度。

(3)优先级调度:按照优先级的高低进行调度。

(4)时间片轮转调度:每个进程被分配一个时间片,当时间片用完后,将切换到下一个进程。

(5)多级反馈队列调度:将进程按照优先级划分为多个队列,并按照规定的顺序调度。

5. 什么是死锁?如何预防死锁?死锁是指在多个进程之间出现相互等待资源而无法继续执行的情况。

为了预防死锁,可以采取以下措施:(1)破坏死锁产生的四个必要条件:互斥条件、请求和保持条件、不剥夺条件、循环等待条件。

(2)资源有序分配:对系统资源进行排序,规定进程只能按照一定顺序请求资源。

(3)资源剥夺和回退:当一个进程已经占有了一些资源,但是无法获得所需的额外资源时,释放已占有的资源,等待后续资源的分配。

(4)资源预先分配:在进程执行之前,对所需资源进行预分配,避免资源的竞争。

6. 什么是虚拟内存?虚拟内存有什么作用?虚拟内存是计算机系统使用的一种地址映射技术,将物理内存和磁盘空间结合起来,为每个进程提供一个逻辑上连续的地址空间。

Linux操作系统期中考试

Linux操作系统期中考试

Linux操作系统期中考试一、选择题(每小题1分,共30分)1.字符设备文件类型的标志是()。

A.pB.c(正确答案)C.sD.l2.以下()文件中存放有用户密码的相关信息。

A./etc/shadowB./etc/passwd(正确答案)C./etc/groupD./etc/profile3.文件权限读、写、执行的三种标志符号依次是()。

A.rwx(正确答案)B.xrwC.rdxD.srw4.用ls–l命令列出下面的文件列表,()文件是目录文件。

A、-rw-rw-rw-2hel-susers56Sep0911:05helloB、-rwxrwxrwx2hel-susers56Sep0911:05goodbeyC、drwxr--r--1helusers1024Sep1008:10zhang(正确答案)D、lrwxr--r--1helusers2024Sep1208:12cheng5.在/home/stud1/wang目录下有一文件file,使用()可实现在后台执行命令,此命令将file文件中的内容输出到file.copy文件中。

A.catfile>;file.copyB.cat>;file.copyC.catfilefile.copy&D.catfile>file.copy&(正确答案)6.如果当前目录为/home,进入目录/home/stud1/test的命令是()。

A.cdtestB.cd/stud1/testC.cdstud1/test(正确答案)D.cdhome7.用户user1和user2同属于users组。

user1有一文件file1,要user2能修改user1的file1文件,该文件应拥有()权限。

A.744B.664(正确答案)C.646D.7468.某文件的组外成员的权限为只读;所有者有全部权限;组内的权限为读与写,则该文件的权限为()。

A.467B.674C.476D.764(正确答案)9.文件exer1的访问权限为rw-r--r--,现要增加所有用户的执行权限和同组用户的写权限,下列命令正确的是()。

《现代操作系统》期中试卷答案.docx

《现代操作系统》期中试卷答案.docx

《现代操作系统》期屮试卷参考答案一.单项选择题(每小题1分,共15分)12345B A AC D678910D C D D A1112131415C D B D B二、多项选择题(每小题2分,共10分12345AC ED次序不可交换AC CE ABCD三、填空题(每空1分,共20分)1.处理机管理存储器管理设备管理文件管理作业管理(次序任意)2.就绪状态阻塞状态运行状态(次序任意)3.输入井输出井4.重定位动态静态5.系统资源不足进程推进顺序不当6.硬件虚拟机7.作业8.一个等待四、问答题(每小题5分,共25分)1.简述操作系统在一个计算机系统中的地位。

答:操作系统是计算机系统中非常重要的系统软件,它是紧挨在着硬件的第一层软件,提供其它软件的运行环境,可以将其看成是用户与硬件的接口,是整个计算机系统的控制和指挥中心。

它是一组用以控制、管理计算机系统中软、硬件资源,提高资源管理效率,方便用户使用计算机的程序集合。

2.什么是进程?进程具有哪些基本特征?进程调度的职责是什么?程序是静止的,程序的执行必须依赖于一个实体一一数据集。

我们把一个可并发的程序在一个数据集上的一次执行称为一个“进程”。

进程的基本特征有:(1)动态性:“执行”本身就是动态的,由开始到终止,中途可以暂停。

进程由“创建”而产牛,由“撤消”而消亡,因拥有处理机而得到运行。

(2)并发性:单处理机上的交替、多处理机上的同吋性,充分体现了进程的并发特性。

(3)独立性:进程是系统中独立存在的实体。

只有进程有资格向系统申请资源并有权获得系统提供的服务。

{或者(3)异步性:各进程都以不可预知的速度向前推进。

}进程调度的职责是:按照某种调度算法,从就绪队列中选择一个进程,把选中进程的进程控制块的有关现场现场信息送入处理器相应的寄存器中,从而使它占用处理器运行。

{或者:按照一定策略、动态地把处理机分配给处于就绪队列中的某一进程并使之执行。

}3.什么是动态重定位?在动态重定位方式下,进入主存的作业是否可以移动位置?为什么?答:动态重定位就是进程在装入主存吋没有做地址变换,而是到进程执行时再做虚地址到物理地址的变换。

操作系统期中试卷(含参考答案)(07)

操作系统期中试卷(含参考答案)(07)

一、单项选择题(每空1分)1.操作系统是一种( B )。

A.应用软件B.系统软件C.通用软件D.工具软件2.操作系统是管理( C )的软件。

A. 计算机软件B. 计算机硬件C. 计算机资源D. 用户信息3. 操作系统是一种提供了处理机管理、( D )、设备管理和信息管理的软件。

A. 用户B. 软件C. 数据D. 存储器4. 从用户角度看,操作系统是( D )。

A.计算机资源的管理者B.由按层次结构组成的软件模块的集合C.计算机工作流程的组织者D.用户和计算机之间的接口5. 允许在一台主机上连接多个终端,各个用户可以通过自己的终端交互使用计算机,这样的操作系统是(分时系统);这样的操作系统常采用(时间片轮转)策略为用户服务。

A.分布式操作系统;短作业优先B.网络操作系统;先来先服务C.分时操作系统;时间片轮转D.批处理操作系统;优先级6.在下面给出的几个操作系统中,交互性最强的是(分时系统),交互性最弱的是(批处理系统)。

A. 分时系统;批处理系统B. 实时系统;网络操作系统C. 分时系统;实时系统D. 实时系统;批处理系统7.下列进程状态转换中不可能发生的是( D )。

A. 运行->就绪B.就绪->运行C. 运行->阻塞D. 就绪->阻塞8.在操作系统中,不可中断的操作称为( D )。

A. 代码段B.程序C. 进程D. 原语9. 采用有序资源分配法给系统资源编号,并且进程每次只能按编号增长的顺序申请资源;而释放资源则按编号由大到小的顺序进行。

这样的资源分配策略属于死锁的预防,这种申请资源的规定打破了死锁的四个必要条件之一——( D )。

A. 资源互斥使用B. 保持并等待C. 不可剥夺D. 循环等待10. 系统中有11台打印机,N个进程要共享打印机资源,每个进程要求3台。

问当N的值不超过( D)时,系统不会产生死锁。

A. 4B.6C. 7D. 5即根据:N*(X-1)+1<=MN*(3-1)+1<=11 得N<=511. 某系统中有5个并发进程,都需要4个同类资源才能运行完成并释放所占的资源。

操作系统期中考试试题 参考答案

操作系统期中考试试题 参考答案
A.失去了交互性B.CPU的利用率降低
C.不具备并行性 D.以上都错
11、系统调用的目的是(A)。
A.请求系统服务B.终止系统服务
C.申请系统资源 D.释放系统资源
12、进程和程序的本质区别是(D)。
A.存储在内存和外存 B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源D.动态和静态的特征
5
3
6
4
0
2
1
3
4
P3
4
0
11
4
0
5
0
0
6
P4
4
2
5
2
0
4
2
2
1
P5
4
2
4
3
1
4
1
1
0
P(mutex);
If(waiter<=30)
{Hale Waihona Puke Waiter++;
V(students);
V(mutex)
P(teacher);
学生询问;
}
ElseV(mutex)
}
3、设系统中有3种类型的资源(A、B、C)和5个进程P1、P2、P3、P4、P5,A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统的状态见表1所示。系统采用银行家算法实施死锁避免策略。(10分)
司机:
While(1)
{
P(S1)
启动车辆
正常行车
到站停车
V(S2)
}
售票员:
While(1)
{
售票
P(S2)
开门
关门
V(S1)
}

操作系统期中试卷答案

操作系统期中试卷答案

2、管程由于对临界区的执行分散在各进程中,这样不便于系统对临界资源的控制和管理,也很难发现和纠正分散在用户程序中的对同步原语的错误使用等问题。

为此,应把分散的各同类临界区集中起来。

并为每个可共享资源设立一个专门的进程来统一管理各进程对该资源的访问,该进程称为管程。

管程主要由两部分组成:(1)局部于该管程的共享数据,这些数据表示了相应资源的状态。

(2)局部于该管程的若干过程,每个过程完成关于上述数据的某种规定操作。

3、线程从物理上看,线程是处理机执行的基本单位。

从逻辑上看,线程是指进程内部的一个可独立执行的实体。

线程拥有少量必不可少的资源,如程序计数器、一组寄存器、栈,它可与同属一个进程的其他线程共享进程所拥有的全部资源。

可以把原来的进程概念理解为只有一个线程的进程。

4、同步同步指系统中多个进程中发生的事件存在某种时序关系,需要相互合作,共同完成一项任务。

具体说,一个进程运行到某一点时要求另一伙伴进程为它提供消息,在未获得消息之前,该进程处于等待状态,获得消息后被唤醒进入就绪状态。

进程同步的主要任务是使并发执行的进程间有效的共享资源和相互合作,实现可再现性;进程的同步机制──信号量及P.V操作(解决进程同步,互斥问题)。

5、中级调度为了提高内存的利用率和系统的吞吐量,使那些暂时不能运行的进程不在占有宝贵的内存资源,而将他们调至外存上去等待,把此时的进程状态称为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件且内存又稍有空闲时,由调度程序来决定把外存上的那些又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待进程调度。

完成该项宏观调度和微观调度之间功能的调度称为中级调度。

中级调度实际上就是存储器管理中的对换功能。

6、死锁死锁定义1:多个进程因竞争资源而造成的一种僵局状态,若无外力作用,这些进程都将永远不能再向前推进。

这种状态就是死锁。

或死锁定义2:在多个进程并发执行中,某进程申请的资源被其他等待进程占有,如果该等待进程永远无法改变其等待状态,这种情况我们称为死锁。

操作系统期中试题(附答案)

操作系统期中试题(附答案)

操作系统期中试题(附答案)操作系统期中试题一、选择题(共20题,每题2分,共40分)1. 操作系统的作用是( A )A. 管理和控制计算机硬件资源B. 加速计算机的运行速度C. 控制计算机的I/O设备D. 实现网络连接与通信2. 下列哪个不是操作系统的特征( D )A. 并发性B. 共享性C. 虚拟性D. 可编程性3. 多道程序设计中的进程是指( A )A. 正在运行的程序B. 程序的存储文件C. 程序的源代码D. 程序的控制台输出4. 对于运行中的程序,CPU可进行的操作是( B )A. I/O操作B. 执行指令C. 存储数据D. 读取数据5. 操作系统的内核( C )A. 是操作系统的计算功能模块B. 是操作系统的图形界面C. 是操作系统的核心部分D. 是操作系统的用户接口6. 进程之间的通信方式包括( D )A. 共享内存B. 管道通信C. 消息传递D. 所有选项都对7. 磁盘调度算法的目标是( A )A. 减少磁盘寻道时间B. 提高磁盘存储容量C. 加快磁盘转速D. 增加磁盘缓存大小8. 下列哪个不是操作系统提供的文件访问方式( C )A. 顺序访问B. 随机访问C. 串行访问D. 索引访问9. 虚拟存储器技术可以有效解决( B )A. CPU速度与IO速度不匹配的问题B. 程序过大无法一次性加载到内存的问题C. 磁盘空间不足的问题D. 文件读写速度过慢的问题10. 哪个操作系统多用于小型嵌入式系统中( D )A. WindowsB. macOSC. LinuxD. VxWorks11. 哪个操作系统属于开源操作系统( C )A. WindowsB. macOSC. LinuxD. Solaris12. 哪种调度算法不能保证公平性( B )A. 先来先服务调度算法B. 短作业优先调度算法C. 时间片轮转调度算法D. 优先级调度算法13. 页面置换算法中,FIFO算法是按照( A )A. 先进先出的原则进行页面置换B. 对访问频次最低的页面进行置换C. 对最近最久未使用的页面进行置换D. 对已经使用时间最长的页面进行置换14. 计算机网络中,OSI七层模型的顺序是( D )A. 物理层 - 数据链路层 - 网络层 - 传输层 - 会话层 - 表示层 - 应用层B. 数据链路层 - 物理层 - 网络层 - 传输层 - 会话层 - 表示层 - 应用层C. 应用层 - 表示层 - 会话层 - 传输层 - 网络层 - 数据链路层 - 物理层D. 物理层 - 数据链路层 - 网络层 - 传输层 - 会话层 - 表示层 - 应用层15. 并行计算系统是指( A )A. 同时使用多个处理器进行计算的系统B. 使用虚拟机进行计算的系统C. 使用分布式计算进行计算的系统D. 使用多线程进行计算的系统16. RAID技术可以实现( C )A. 硬盘的加密存储B. 硬盘的快速读写C. 硬盘的冗余存储D. 硬盘的高速缓存17. 数据库管理系统的主要功能是( B )A. 进行数据的存储B. 进行数据的管理和操作C. 进行数据的传输D. 进行数据的加密18. 死锁的发生是指( C )A. 程序出现错误导致程序崩溃B. 程序长时间无响应C. 进程之间互相等待资源导致无法继续执行D. CPU的存储空间不足19. 操作系统中的shell是指( A )A. 用于和用户进行交互的命令解释器B. 用于管理内存的模块C. 用于管理文件的模块D. 用于管理进程的模块20. 虚拟机技术可以实现( D )A. 多个操作系统共享一台物理机B. 加快CPU的运算速度C. 增加硬盘容量D. 可靠性增强二、简答题(共5题,每题10分,共50分)答:操作系统的主要功能包括资源管理、进程管理、文件管理、设备管理和用户接口。

linux操作系统期中考试试题及答案

linux操作系统期中考试试题及答案

linux操作系统期中考试试题及答案一、选择题(每题2分,共20分)1. Linux操作系统的内核是由谁发起的?A. Linus TorvaldsB. Richard StallmanC. Dennis RitchieD. Bill Gates答案:A2. 以下哪个命令用于查看当前目录下的文件和文件夹?A. lsB. pwdC. cdD. mkdir答案:A3. 在Linux中,以下哪个选项不是文件权限?A. rB. wC. xD. s答案:D4. 以下哪个命令用于查看当前登录用户?A. whoB. userC. usersD. whoami答案:A5. 如何查看Linux系统的版本信息?A. uname -aB. versionC. verD. lsb_release -a答案:D6. 在Linux中,以下哪个命令用于压缩文件?A. gzipB. bzip2C. tarD. zip答案:C7. 在Linux中,以下哪个命令用于查看当前路径?A. pathB. pwdC. cdD. ls答案:B8. 在Linux中,以下哪个命令用于查找文件?A. findB. searchC. locateD. query答案:A9. 以下哪个选项是Linux系统中的文本编辑器?A. vimB. notepadC. texteditD. wordpad答案:A10. 在Linux中,以下哪个命令用于查看当前系统运行时间和平均负载?A. uptimeB. timeC. dateD. load答案:A二、填空题(每题2分,共20分)1. Linux系统中,文件系统采用______格式。

答案:ext42. 在Linux中,______命令可以用来复制文件。

答案:cp3. Linux系统中,______命令用于查看当前路径。

答案:pwd4. 在Linux中,______命令用于删除文件。

答案:rm5. Linux系统中,______命令用于创建目录。

系统期中考试题及答案

系统期中考试题及答案

系统期中考试题及答案一、选择题(每题3分,共30分)1. 计算机系统中最核心的部件是()。

A. 内存B. 中央处理器(CPU)C. 硬盘D. 显卡答案:B2. 下列哪个选项是计算机的输入设备?()A. 显示器B. 键盘C. 打印机D. 鼠标答案:B3. 在计算机中,1GB等于多少MB?()A. 1024B. 1000C. 1024^2D. 1000^2答案:A4. 以下哪个是计算机操作系统?()A. WindowsB. ExcelC. PhotoshopD. PowerPoint5. 计算机的存储设备中,速度最快的是()。

A. SSDB. HDDC. CD-ROMD. USB闪存盘答案:A6. 下列哪个选项不是计算机病毒的特征?()A. 传染性B. 破坏性C. 可预见性D. 潜伏性答案:C7. 计算机的二进制数1011转换为十进制数是多少?()A. 11B. 12C. 13D. 14答案:A8. 在计算机中,ASCII码用于表示()。

A. 图像B. 声音C. 文本字符D. 视频答案:C9. 下列哪个选项是计算机的输出设备?()B. 鼠标C. 显示器D. 打印机答案:C10. 计算机的存储单位中,1TB等于多少GB?()A. 1024B. 1000C. 1024^2D. 1000^2答案:A二、填空题(每题2分,共20分)1. 计算机硬件系统主要由输入设备、输出设备、______、______和外部存储器组成。

答案:中央处理器(CPU)、内存2. 在计算机中,二进制数1010转换为十进制数是______。

答案:103. 计算机病毒的主要传播途径包括______、______和电子邮件等。

答案:U盘、网络下载4. 计算机的存储单位中,1KB等于______字节。

答案:10245. 计算机的操作系统主要有______、Linux和UNIX等。

答案:Windows6. 在计算机中,ASCII码用______位二进制数表示一个字符。

操作系统期中试题(附答案)

操作系统期中试题(附答案)

课程名称:操作系统适用班级:02本四XX:班级:学号:一、多项选择题(共26分)1、多道程序设计是指( C )A、在多台处理机上同时执行多道程序B、在多台处理机上同一时刻执行多道程序C、在一台处理机上同时执行多道程序D、在一台处理机上同一时刻执行多道程序2、在下列存储管理方案中,不适用于多道程序设计的是( A )A、单一连续分配B、固定式分区分配C、可变式分区分配D、段页式存储管理3、在可变式分区分配方案中,最先适应算法是将空白区在空白区表中按( C )次序排列。

A、容量递增B、容量递减C、地址递增D、地址递减4、( B、C )存储器管理方法可能使系统产生抖动。

A、简单页式B、请求页式C、段式D、可变连续分区5、用户通过终端使用计算机系统控制作业的执行方式称为( C )控制方式A、真脱机B、假脱机C、联机D、自动控制6、操作系统的主要特征是(ACDE )A、并发性B、交互性C、共享性D、虚拟性E、不确定性7、进程的并发执行是指若干个进程( C )A、共享系统资源B、在执行的时间上是重叠的C、同时执行D、在执行的时间上是不可重叠的8、对于两个并发进程,设互斥信号量为 mutex ,若 mutex = 0,则( B )A、表示没有一个进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区,另一个进程等待进入D、表示有两个进程进入临界区9、设有6个进程共享一个互斥段,如果最多允许有3个进程进入互斥段,则所采用的互斥信号量的初值应该是( C )A、6B、1C、3D、010、某系统有3个并发进程,都需要同类资源四个,试问该系统不会发生死锁的最少资源数是( C )A、 4B、8C、10D、1211、在操作系统中,P-V操作是一种( D )A、机器指令B、系统调用指令C、作业控制指令D、低级进程通讯原语12、一个进程是( C )A、由协处理机执行的一个程序B、一个独立的程序+数据集C、PCB结构与程序和数据的组合D、一个独立的程序13、设主存容量为1MB,磁盘容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是( D )A、1MBB、401MBC、1MB+224BD、224B二、简答题(共18分)1、什么是临界资源和临界区?一次仅允许一个进程使用的资源称为临界资源,在进程中对于临界资源访问的程序段称为临界区或临界段。

操作系统期中试卷及答案

操作系统期中试卷及答案

操作系统期中试卷及答案一、填空题(每个空1分,共30分)1.操作系统的基本功能包括(处理机管理)(存储器管理)(设备管理)(信息管理),除此之外还为用户使用操作系统提供了(用户接口管理).2.如果操作系统具有很强的交互性,可同时提供多个用户使用,但时间响应不太及时,则属于(分时操作系统)类型的操作系统,如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于(实时操作系统)操作系统,如果用户提交了作业后,不提供交互能力,追求资源的高利用率、大吞吐量和作业流程的自动化,则属于(批处理操作系统)操作系统.3.在主机控制下进行的I/O操作称为(联机I/O或联机输入/输出)操作.4.进程的三个基本状态在一定条件下是可以互相转换的,进程由就绪状态转化为运行状态的条件是(进程调度程序选中),由运行状态变为阻塞状态的条件又是(等待事件发生)5.某系统的进程状态如图所示,a是(运行)状态,b是(就绪)状态,c 是(等待)状态,1表示(选中),2表示(落选),3表示发生了等待事件,4表示等待事件的结果,则下列情况中,当发生前者的状态转换时,(2—>1或2状态变为1姿态)会导致发生后者的状态转换.某进程状态图6.进程是一个(动态)概念,而程序是一个(静态)概念.7.在(先来先服务(FIFS))调度算法中,按照进程进入就绪队列的先后次序来分配处理机.8.银行家算法中,当一个进程提出的资源请求将导致系统从(安全状态)进入(不安全状态)时系统就会拒绝它的资源请求.9.对死锁,一般考虑死锁的预防、避免、检测和解除四个问题,典型的银行家算法是属于(死锁避免),破坏环路等待条件是属于(死锁预防),而剥夺资源是(死锁解除)的基本方法.10.在段页式存储管理系统中,内容等分成(块),程序按逻辑模块划分成若干(段)11.页表表目的主要内容包括(页号和块号)12.若选用的(页面置换)算法不合适,可能会出现抖动现象.13.在页式存储管理系统中,(最不经常使用替换(LFU))算法,选择淘汰离当前时刻最近的一段时间内使用得最少的页.二、选择题:每小题1分,共30分1.操作系统的( D )管理部分负责对进程进行调度.A.主存储器B.控制器C.运算器D.处理机2.从用户角度看,操作系统是( A )A.用户与计算机间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.由若干层次的程序按一定结构组成的有机体3.操作系统的基本类型主要有( B )A.批处理系统、分时系统及多任务系统B.实时系统、批处理系统及分时系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统、多用户系统4.下列关于操作系统正确的是( A )A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力C.从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源5.下面6个操作系统中,必须是实时操作系统的有( C )个计算机辅助设计系统;航空订票系统;过得控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统A.1B.2C.3D.4E.5F.6G.06.在进程管理中,当( C )时,进程从阻塞状态变为就绪状态.A.进程补进程调度选中B.等待某一事件C.等待的事件发生D.时间片用完7.分配到必须的资源并获得处理机时的进程状态是( B )A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.P、V操作是( A )A.两条低级进程通信的原语B.两组不产的机器指令C.两条系统调用命令D.两条高级进程通信原语9.对进程的处理控制使用( B )A.指令B.原语C.信号量D.信箱能信10.进程的并发执行是指若干个进程( B )A.同时执行B.在执行时间上是重叠的C.在执行时间上是不可重叠的D.共享系统资源11.若P、V操作的信号量S初值为2,当前值为-1,则表示有( B )等待进程.A.0B.1C.2D.312.下列进程状态变化中,( C )变化是不可能发生的.A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪13.操作系统通过( B )对进程进行管理.A.JCBB.PCBC.DCTD.CHCT14.采用资源剥夺法可以解除死锁,还可以采用( B )方法解除死锁.A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量15.产生死锁的四个必要条件是:互斥、( B )、循环等待和不剥夺A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞16.发生死锁的必要条件有四个,要防止死锁发生,可以破坏这四个必要条件,但破坏( A )条件比较不太实际.A.互斥B.不可抢占C.部分分配D.循环等待17.当进程数大于资源数时,进程竞争资源( B )会产生死锁A.一定B.不一定18.在列解决进程死锁方法中,属于死锁预防的策略中( B )A.银行家算法B.资源有序分配法C.死锁检测D.资源分配图化简法19.某段表的内容如下:A.120K+2B.480k+154C.30k+154D.2+480k20.在一个页式存储管理系统中,页表内容如下:A.8192B.4096C.2048D.102421.缓冲技术中缓冲池在( A )中.A.主存B.外存C.ROMD.寄存器22.引入缓冲的主要目的是( A )A.改善CPU和I/O设备之间速度不匹配的问题B.节省内存C.提高CPU的利用率D.提高I/O设备的利用率23.为了使多个进程能有效地同时处理输入和输出,最好使用( A )结构的缓冲技术.A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区24.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( C ).A.程序查询B.中断方式C.DMAD.无条件存取方式25.中断矢量是指( A ).A.中断处理程序入口地址B.中断矢量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址D.中断断点的地址26.( A )是操作系统中采用的以空间换取时间的技术.A.SPOLING技术B.虚拟存储技术C.覆盖与交换技术D.通道技术27.操作系统中的SPOLING技术实质是将( B )转化为共享设备的技术.A.虚拟设备B.独占设备C.脱机设备D.块设备28.采用假脱机技术,是将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分是( C ).A.独占设备B.共享设备C.虚拟设备D.一般物理设备29.( C )算法是设备分配常用的一种算法.A.短作业优先B.最佳适应C.先来先服务D.首次适应30.( B )用作连接大量的低速或中速I/O设备.A.数据选择通道B.字节多路通道C.数据多路通道D.字节选择通道三、判断题:正确的在答题卷上打划“√”,错误的划“×”.每小题1分,共10分1.进程是指令的集合.( × )2.进程是有生命周期的.( √ )3.进程优先级是进程调度的重依据,一旦确定是能改变.(×)4.进程申请CPU得不到满足,其状态就会变为等待状态.(√)5.以优先级为基础的进程调度算法可以保证在任何情况下正在运行的进程总是非等待状态下绪进程中优先级最高的进程.(×)6.当检测到发生死锁时,可以通过撤消一个进程解除死锁.(×)7.在假脱机系统中,打印机是共享设备.(√)8.虚拟存储管理系统的基础是程序的全局性理论.(×)9.在多道程序环境中,操作系统分配资源是以作业为基本单位的.(×)10.通常,用户进程被建立后,便一直存在系统中,直到被操作人员撤消.(×)四.综合(30分,每小题15分)1、已知一个求值公式(A2+3B)/(B+5A),若A、B已赋值,试画出该公式的求值过程流程及前趋图.2、以下资源分配方案,请用银行家算法判断此状态是否安全,如果进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它,说明依据.1.前趋图流程图8分 7分2、(1)利用银行家算法对系统此时的资源分配分析,可知道此时系统状态如下表:可知,存在安全序列(P0、P3、P4、P1、P2),因此,此时系统是安全的.(2)P2请求(1,2,2,2)资源分配,资源分配方案调整为如下(剩余资源=原剩余资源-申请的资源,即1 6 2 2-1 2 2 2=0 4 0 0):利用银行家算法检查,此时,剩余资源满足不了系统进程的需求,故系统进入不安全状态.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

期中试卷答案(仅供参考)
一、概念简答题
1、进程:进程是可并发执行的程序在某个数据集合上的一次计算活动,也是操作系统进行
资源分配和保护的基本单位。

(P92)
Plus:在此给出多线程环境中进程的定义:进程是操作系统中进行处理器以外的资源分配和保护的基本单位,它有一个独自的虚拟地址空间,用来容纳进程映像(如与进程关联的程序和数据),并以进程为单位对各种资源实施保护,如受保护地访问处理器、文件、外部设备和其他进程(进程间通信)。

(P107)
2、线程:操作系统中引入进程的目的是为了使多个程序并发执行,以改善资源使用率和提
高系统效率;操作系统中再引入线程,则是为了减少程序并发执行时所付出的时空开销,使得并发粒度更细、并发性更好。

(P106)
Plus:线程是进程中能够并发的实体,是进程的组成部分,也是处理器调度和分派的基本单位。

允许进程包含多个可并发执行的线程,这些线程共享进程所获得的主存空间和资源,可以为完成某一项任务而协同工作。

(P107)
3、系统调用:操作系统的功能通过一组称为系统调用(system call)的接口呈现给用户,内核
提供一系列实现预定功能的内核函数,系统调用把应用程序的请求传达给内核,内核调用对应的内核函数完成请求所需处理后,再将处理结果返回给应用程序。

系统调用是一种中介角色,把用户与硬件隔离开来,应用程序通过系统调用才能请求系统服务和使用系统资源。

(P28)
4、中级调度:又称平衡调度、中程调度,根据主存资源决定主存中所能容纳的进程数目,
并根据进程的当前状态来决定辅助存储器和主存中的进程的对换。

当主存资源紧缺时,会把暂时不能运行的进程换出主存,此时这个进程处于“挂起”状态,不参与低级调度;
当进程具备运行条件且主存资源有空闲时,再将进程重新调回主存工作,起到短期均衡系统负载的作用,充分提高主存的利用率和系统吞吐率。

(P119)
5、软中断:软中断是利用硬中断的概念,用软件方法对中断机制进行模拟,实现宏观上的
异步执行效果。

软中断可分为两种。

“信号”是一种软中断机制,信号的发送者相当于中断源,而信号的接收者必然是一个进程(相当于CPU)。

软件中断是另外一种中断机制。

(P71)
二、判断是非题
1、×(单道批处理系统)
2、×(并发性与并行性的描述倒置)
3、√(P107)
4、×(P123这样描述:JCB是在批处理作业进入系统时由SPOOLing和作业管理模块建立的,它是批处理作业存在于系统的标志,作业撤离时其JCB也被撤销)
5、√(P119)
三、基本知识填空
1、四类资源:处理器、存储器、I/O设备以及信息(数据和程序)。

2、一个分时系统,如果他的时间片一定,那么用户数越多,则响应时间越长。

3、程序的并发执行的特性:不可再现性、通信性、间断性、独立性。

4、进程的特性包括:结构性、异步性、动态性、独立性和并发性。

5、进程控制块是操作系统掌握进程的唯一资料结构,它包括了进程执行时的情况,以及进程让出处理器所处的状态、断点等信息。

6、进程队列的组织方式:线性方式、链接方式、索引方式
7、基本线程控制原语:孵化(创建)、封锁(阻塞)、活化(恢复)、结束(撤销)
8、调度机制逻辑功能程序模块:队列管理程序、上下文切换程序、分派程序
9、FCFS调度算法只考虑作业等候时间而忽略了作业的计算时间,SJF调度算法只考虑用户估计的作业计算时间而忽视了作业等待时间。

10、作业的状态:提交状态、后备状态、执行状态、完成状态
四、典型知识绘图
1、请图示说明系统调用的处理过程。

2、绘出具有创建、终止和挂起状态的进程状态图。

3、绘出具有三级调度的调度队列模型。

四、简述或应用计算题
1、简述操作系统的基本特征。

●并发性:指两个或两个以上的活动或事件在同一时间间隔内发生。

●共享性:指计算机系统中的资源可以被多个并发执行的程序共同使用,而不是被某
个程序独占。

●异步型:在多道程序环境中,允许多个程序并发执行,并发活动会导致随机事件的
发生。

2、简述操作系统的主要功能。

●处理器管理:进程控制和管理;进程同步和互斥;进程通信;进程死锁;线程控制
和管理;处理器调度,又分高级调度,中级调度和低级调度。

●存储管理:主存分配;地址转换与存储保护;主存共享;存储扩充。

●设备管理:提供设备中断处理;提供缓冲区管理;提供设备独立性,实现逻辑设备
到物理设备之间的映射;设备的分配和回收;实现共享型设备的驱动调度;实现虚拟设备。

●文件管理:提供文件的逻辑组织方法;提供文件的物理组织方法;提供文件的存取
和使用方法;实现文件的目录管理;实现文件的共享和安全性控制;实现文件的存储空间管理。

●网络与通信管理:网络资源管理;数据通信管理;网络管理。

●用户接口:程序接口;操作接口。

3、简述进程切换的步骤。

●保存被中断进程的处理器现场信息
●修改被中断进程的进程控制块的有关信息,如进程状态等
●把被中断进程的进程控制块加入有关队列
●选择下一个占有处理器运行的进程
●修改被选中进程的进程控制块的有关信息
●根据被选中进程设置操作系统用到的地址转换和存储保护信息
●根据被选中进程恢复处理器现场
4、简述基于时间片的轮转调度算法。

轮转调度算法也称时间片算法,具体做法是:调度程序每次把CPU分配给就绪队列首进程/线程使用规定的时间间隔,称为时间片,通常为10ms-200ms,就绪队列的每个进程/线程轮流地运行一个时间片,当时间片耗尽时,就强迫当前运行进程/线程让出处理器,转而排列到就绪队列尾部,等候下一轮调度,所以,一个耗时型进程/线程需要经过多次轮转才能完成。

实现这种调度需要使用间隔时钟,进程/线程开始运行时,就将时间片的值置入间隔时钟内,发生间隔时钟中断时,表明连续运行且用光时间片,此时,时间中断处理程序通知调度进行进程/线程切换。

RR调度策略可以防止那些很少使用设备的进程/线程长时间地占用处理器,导致要使用设备的那些进程/线程没有机会去启动设备。

5、本题为知识点P129 “4.响应比最高优先算法”所举例题,请参照书本。

相关文档
最新文档