【完整】02326操作系统(2017版)课后习题答案
- 格式:docx
- 大小:60.56 KB
- 文档页数:25
重要说明:1. 仅供复习时参考,请勿扩散。
2. 做这份参考答案时重译了部分题目,所以题目文字可能与教材有所不同。
第1讲作业参考答案(第1章)1. 什么是多道程序设计?答:多道程序设计是指在内存中装入多个不同的进程,当一个进程等待I/O操作完成时,可以快速地将CPU切换到另一个进程,从而提高CPU的利用率。
4. 系列计算机思想是1960年代由IBM System/360大型主机引入的。
现在这一思想是消亡了还是继续活跃着?答:系列机思想今天仍然活跃着。
事实上,正是IBM System/360促进了计算机体系结构概念的产生。
相同体系结构的计算机只是在速度、性能等方面存在差异,但是软件是兼容的,例如今天的X86体系结构、ARM体系结构、MIPS体系结构等,这正是系列机思想的体现。
5. GUI在最初缓慢地被人们接受的一个原因是支持它的硬件成本高昂。
为了支持25行⨯80列字符的单色文本屏幕,需要多少视频RAM?为了支持1024⨯768像素24位彩色位图需要多少视频RAM?以1980年代的价格($5/KB)这些RAM的成本是多少?现在的成本是多少?答:假设每个字符占用1B,那么支持25行⨯80列字符的单色文本屏幕,需要25⨯80⨯1B=2000B 的视频RAM。
支持1024⨯768像素24位彩色位图,需要1024⨯768⨯3B=2359296B视频RAM。
1980年代支持25行⨯80列字符的单色文本屏幕的视频RAM的成本是2000⨯5/1024=$9.77。
支持1024⨯768像素24位彩色位图的视频RAM的成本是2359296⨯5/1024=$11520。
按照2017年$15/GB的RAM价格,上述文本屏幕视频RAM的成本是2000⨯15/(1024)3=$0.000028,GUI屏幕视频RAM的成本是2359296⨯35/(1024)3=$0.033。
7. 下面的哪条指令应该只在内核态中使用?(a) 禁止所有中断(b) 读取日历时钟(c) 设置日历时钟(d) 改变内存映射答:(a)、(c)、(d)。
02326操作系统一、单选题1、计算机软件系统是指计算机系统中的( D )A、程序B、数据C、程序及其数据D、程序及其文档2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。
它属于(A)A、系统软件B、应用软件C、支撑软件D、接口软件3、当操作员接通计算机电源时,计算机系统立即自动执行( C )A、中断服务程序B、用户程序C、引导程序D、接口程序4、当操作系统选择了用户程序占用处理器,则系统会( B )A、从目态变为管态B、从管态变为目态C、继续保持目态D、继续保持管态5、实现多道程序设计技术时,不必..关注的是( D )A、主存储器的保护B、主存储器中程序的浮动C、系统资源的分配和调度D、用户程序的具体功能6、“进程状态”信息属于进程控制块四类信息中的( B )A、标识信息B、说明信息C、现场信息D、管理信息7、下列作业调度算法中既考虑作业进入输入井的先后,又考虑作业计算时间的是( C )A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是( B )A、分级调度算法B、抢占式最高优先级调度算法C、时间片轮转调度算法D、非抢占式最高优先级调度算法9、为了保证程序的正确执行,处理器访问主存储器使用的是( C )A、逻辑地址B、相对地址C、绝对地址D、虚拟地址10、在可变分区管理中,采用最优适应分配算法时,登记在空闲区表中的空闲区是( D )A、按地址递减顺序排列的B、按地址递增顺序排列的C、按长度递减顺序排列的D、按长度递增顺序排列的11若页面大小为2KB,则该作业的地址0转换成的物理地址是( B )A、6K B.4KC、2K D.1K12、在页式虚存系统中,如作业执行时发生了缺页中断,经操作系统把该页面调入主存并修改页表之后,应执行( C )A、被中断的前一条指令B、被中断的后一条指令C、被中断的那一条指令D、该作业的第一条指令13、文件信息的存取方式有多种,采用哪种存取方式,需要考虑的关键因素是( D )A、文件的使用方式和打开方式B、存储介质的特性和文件的读写方式C、文件的打开方式和读写方式D、文件的使用方式和存储介质的特性14、执行一次磁盘输入输出操作所花费的时间包括( C )A、寻找时间、定位时间、延迟时间B、定位时间、延迟时间、传送时间C、延迟时间、传送时间、寻找时间D、传送时间、寻找时间、定位时间15、假设外围设备与缓冲区交换信息的时间为T,缓冲区与用户工作区间传送信息所需要的时间为t,用户进程处理信息所需时间为p。
2017年4月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)一、单项选择题(本大题共20小题,每小题1分,共20分)1、能实现用户程序按照作业说明书的内容自动控制执行的是A、批处理操作系统B、实时操作系统C、分布式操作系统D、嵌入式操作系统2、具有微型化和实时性两个主要特点的操作系统是A、分时操作系统B、实时操作系统C、嵌入式操作系统D、批处理操作系统3、从UNIX第二个版本开始,设计UNIX绝大部分程序所采用的语言是A、汇编语言B、JAVA语言C、BASIC语言D、C语言4、C++语言属于A、系统软件B、支撑软件C、应用软件D、接口软件5、当用户程序执行中出现了某一申断事件,则处理器的状态会A、继续保持目态B、继续保持管态C、从目态转换为管态D、从管态转换为目态6、UNIX用于改变对文件访问权限的系统调用是A、chmodB、renameC、lseekD、write7、在多进程的系统中,进程以不可预知的速度向前推进,这种特性称为进程的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、使用8个字(字长32位)组成的位示图来管理页式主存空间的分配与回收,“0”表示空闲,“1”表示占用。
假定将位示图中字号为4,位号为5的空闲块分配出去,则该块的块号是A、100 B,101 C、132 D、13313、当用磁带作为文件存贮介质时,文件只能组织成A、顺序文件B、索引文件C、链接文件D、目录文件14、下列不属于常用文件保密措施的是A、隐蔽文件目录B、设置文件口令C、对文件加密D、将文件属性置为只读15、对磁盘进行移臂调度的目的是为了缩短A、启动时间B、寻找时间 C.延迟时间 D、传送时间16、缓冲技术中的缓冲池设置在A、硬盘B、CPUC、寄存器D、主存17. PV操作是供进程调用,执行时不可中断的过程,操作系统通常称这种过程为A、核心程序B、原语C、子程序D、共享程序18、用PV操作正确管理进程互斥使用某共享资源情况下,假定现在有n-l个进程(n>3}在等待使用该资源,那么调用过P操作的进程数至少是A、1B、n-lC、nD、n+l19、对资源采用按序分配的策略,可以防止死锁。
第一章操作系统概论1.什么是操作系统?请说明操作系统在计算机系统中的作用和地位。
操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合:它们能够有效地组织和管理计算机中的硬件和软件资源,合理地控制计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。
2.操作系统管理计算机系统的哪些资源?硬件和软件资源。
3.请从资源管理角度说明操作系统的主要功能。
进程管理(处理器管理)、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征?并发性:计算机系统中同时存在若干个正在运行着的程序;共享性:操作系统程序和多个用户程序共享系统中的各种资源随机性:操作系统的运行是在一种随机的环境下进行的5.比较Windows、UNIX、Linux操作系统的体系结构,有什么异同?Windows体系结构是分成的模块系统,主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合;UNIX操作系统的系统架构图,其最里层是硬件,作为整个系统的基础;其次是操作系统内核,包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能;往外一层是系统调用接口,及操作系统与用户的接口shell以及编译程序等;最外层是应用程序Linux系统有四个主要部分,及内核、shell、文件系统和用户程序。
6.Android操作系统有什么特点?Android操作系统分为四层,从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。
以Linux为核心的手机操作平台,是一款开放式操作系统7.手机操作系统通常提供哪些功能?8.请叙述各种类型操作系统的工作方式及特点。
一般把操作系统分为三种基本类型,即批处理操作系统、分时系统和实时系统(1)批处理操作系统批处理操作系统分为简单批处理系统和多道批处理系统两种类型。
用户将作业交给系统操作员,系统操作员在收到作业后并不立即将作业输入计算机,而是在收到一定数量的作业后,组成一批作业,再把这批作业输入到计算机中。
1、何谓之与时间有关的错误?举例说明之。
并发进程执行时一定会产生与时间有关的错误吗?为什么。
与时间有关的错误是指两个程序都以各自的速度交叉着运行,同时访问共享信息导致的错误。
比如程序A对共享变量p执行+1操作后,休眠一秒输出变量p,程序B对共享变量p执行减1操作后,休眠一秒输出变量p。
导致的结果就会和想象中的不相同。
并发程序不一定都导致时间相关的错误,我们可以对共享变量加锁来解决这个问题2、什么是临界区,什么是相关临界区,对相关临界区的使用规则?系统中某些资源一次只允许一个进程使用,则这类资源被称为临界资源,而在进程中访问临界资源的程序被称为临界区。
多个进程涉及到同一个临界资源的临界区被称为相关临界区。
使用规则:(1)只能选择一个进程进入临界区,其他进程必须等待。
(2)不能强迫一个进程无限的等待进入他的临界区(3)任何一个进程在进入临界区后都要在有限的时间内退出临界区。
3、若使用P、V操作管理某一组相关临界区,其信号量S的值在【-1,1】之间变化,当S=-1,s=0,S=1时,他们各自的物理含义是什么?当S=-1,临界区已满,且有一个进程正在等待当S=0,临界区已满当S=1, 临界区为空4、两个并发执行的进程A和B的程序如下:进程A:While(true){N = N+5;};进程B:While(true){打印N的值;N = 0;};其中,N为整数,初值为4,若进程A先执行3次循环后,进程A 和进程B又并发执行了一个循环,请写出可能出现的打印值。
答:可能出现的打印值:19,0,24。
因为N初值为4,若进程A先执行了三个循环,此时N的值为19。
当进程A和进程B并发执行时可能会有如下两种执行次序,即进程A先执行一次循环,然后再进程B执行一次循环,此时打印的是正确值24,执行后N中的值为0。
但若进程B先执行一次循环,然后再进程A执行一次循环,则打印的值是19,执行后N中的值是0。
这是错误的,即发生了与时间有关的错误。
02326操作系统复习题一、单项选择题1.中央处理器与外围设备的工作方式是(B)A.串行B.并行C.并发D.异步2.关于高速缓冲存储器的叙述中不正确的是()A.高速缓冲存储器的存储容量比主存储器小B.配置高速缓冲存储器可以加快程序的执行速度C.高速缓冲存储器的存取速度比主存储器快D.配置高速缓冲存储器可以增加主存储器的容量3.存放当前程序执行时状态的寄存器是()A.通用寄存器B.指令寄存器C.程序状态字D.基址寄存器4.用户程序___________直接使用特权指令()A.不可以B.可以C.有时可以D.都不对5.UNIX中建立一个新目录的命令是(B)A.RM B.MKDIR C.LS D.CP6.每个进程在执行过程中的任一时刻它所处的状态有()A.1种B.2种C.3种D.4种7.采用多道程序设计能()A.减少调度次数B.避免发生资源竞争现象C.减少处理器空闲时间D.缩短每道作业的执行时间8.UNIX的内核是用C语言和汇编语言编写,它们被分成能独立编译和汇编的几十个源代码文件,这些文件按编译方式大致可以分为()A.汇编语言文件和C语言文件B.汇编语言全局文件和C语言全局文件C.汇编语言文件、汇编语言全局变量文件和C语言文件D.汇编语言文件、C语言文件和C语言全局变量文件9.临界区是指并发进程中涉及共享变量的()A.程序段B.管理信息区C.公共数据区D.信息保留区10.实现“按名存取”属于操作系统中的()A.处理器管理B.存储管理C.文件管理D.设备管理11.当硬件的中断装置发现有中断事件发生时,就会中断原来程序的执行,然后在CPU 上执行的是操作系统的()A.系统调用程序B.中断处理服务程序C.系统核心程序D.系统引导程序12.不是进程基本状态的是(D)A.运行B.就绪C.等待D.后备13.把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区分配给作业。
全国2018年7月自学考试操作系统试题课程代码:02326一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题1分,共20分)1.分布式操作系统与网络操作系统有许多共同点,然而分布式操作系统更强调的是( )A.扩大计算机应用范围B.实现各计算机之间通信C.若干台计算机相互协作完成同一任务D.共享网络中的资源2.允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为( )A.分时系统B.批处理系统C.实时系统D.分布式系统3.用户程序执行时,若中央处理器取到了一条“启动I/O”指令,则应( )A.形成一个“非法操作”事件B.把工作状态转换成管态C.把工作状态转换成目态D.按给定的参数启动指定的设备4.访管指令是一条( )A.特权指令B.只允许在目态执行的指令C.只允许在管态执行的指令D.在目态和管态均可执行的指令5.现代计算机系统具有中央处理器与外围设备并行工作的能力。
实现这种能力的是( )A.硬件系统B.调度系统C.程序浮动技术D.移动技术6.一个能被多个用户同时调用的程序必须( )A.为各个用户提供不同的服务B.在执行中随用户的要求而发生变化C.是纯代码的D.能分解成多个并行执行的子程序7.可变分区方式常用的主存分配算法有:最先适应、最优适应和最坏适应分配算法,其中,按分区大小排序组织空闲区表的是( )1A.最先适应和最坏适应B.最优适应和最坏适应C.最先适应和最优适应D.最先适应、最优适应和最坏适应8.关于在单个分区的存储管理中,采用覆盖技术控制一个多段作业的运行,正确的说明是( )A.作业的每个段都可以被覆盖B.除了操作系统所占用的内存区域外,其它内存区域都是可以覆盖区域C.作业的覆盖运行是由作业控制的D.为运行作业,用户需要提供作业的覆盖描述文件,并与作业一起交给操作系统9.文件名用于标识( )A.不同逻辑结构的文件B.文件C.相同逻辑结构的文件D.不同内容的文件10.表示“可执行的二进制代码文件”的文件扩展名是( )A.PRGB.BATD.SYS11.设备分配策略应与设备的特性相适应,不适宜于“静态分配”策略的设备( )A.磁盘机B.磁带机C.打印机D.扫描仪12.移臂调度的不同算法对多个读写请求的( )平均值有影响。
2017年4月自考操作系统02326真题及答案2017年4月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)本试卷共6页,满分l00分,考试时间l50分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题(共30分)一、单项选择题(本大题共20小题,每小题l分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1、能实现用户程序按照作业说明书的内容自动控制执行的是A、批处理操作系统B、实时操作系统C、分布式操作系统D、嵌入式操作系统2、具有微型化和实时性两个主要特点的操作系统是A、分时操作系统B、实时操作系统C、嵌入式操作系统D、批处理操作系统3、从UNIX第二个版本开始,设计UNIX绝大部分程序所采用的语言是A、汇编语言B、JAVA语言C、BASIC语言D、c语言4、CH语言属于A、系统软件B、支撑软件C、应用软件D、接口软件5、当用户程序执行中出现了某一中断事件,则处理器的状态会A、继续保持目态B、继续保持管悉C、从目态转换为管态D、从管态转换为目态6、UNIX用于改变对文件访问权限的系统调用是 A,chmod B,rename C,lseek D,write7、在多进程的系统中,进程以不可预知的速度向前推进,这种特性称为进程的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、使用8个字(字长32位)组成的位示图来管理页式主存空间的分配与回收,“0”表示空闲,“1”表示占用。
2017年10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)注意事项:1.本试卷分为两部分,第一部分为选择题,第二部分为非选择题。
2.应考者必须按试卷顺序在答题卡(纸)制定位置上作答,答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔,书写部分必须使用黑色字迹签字笔。
第一部分选择题(共30分)一、单项选择题:本大题共20小题,每小题1分,共20分。
在每小题列出的备选项中只有一项是符合题目要求的,请将其选出。
1.批处理操作系统按照用户预先规定好的步骤控制作业的执行,无须人为干预,实现了计算机操作的A.网络化 B.智能化 C.实时化 D.自动化2.下列不是输入输出设备的是A.磁盘 B.键盘 C.鼠标 D.显示器3.主存储器的编址单位是A.字节 B.字 C.块 D.比特4.下列关于用户程序与系统调用之间的关系,正确的是A.系统调用是用户程序的一部分B.系统调用程序在目态下执行,而用户程序在管态下执行,C.系统调用结束后需要通过访管指令返回到用户程序D.用户程序可以通过访管指令调用系统调用程序5.进程调度主要负责的工作是A.选一作业进入内存 B.选一进程占用CPUC.建立一进程 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.在可变分区存储管理中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空阕区 D.有上邻空闲区,也有下邻空闲区12.若处理器有32位地址,则它的虚拟地址空间为A.2GB B.4GB C.1OOGB D.640GB13.UNIX系统采用的目录结构是A.一级目录结构 B.二级耳录结构C.树形目录结构 D.位示图结构14.操作系统中设计文件系统的主要目的是为用户提供A.数据输入输出功能 B.文件共享功能C.“按名存取”的功能 D.信息更新功能15.下列技术中,可用于为用户提供虚拟设备、提高独占设备利用率的技术是A.斯普林技术 B.缓冲池技术 C.通道技术 D.双缓冲技术16.在具有通道的计算机系统中,用来存放当前启动外围设备时要求通道执行的通道程序首地址的是A.通道命令字 B.通道状态字 C.通道地址字 D.程序状态字17.并发进程失去封闭性,是指A.多个相对独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关C.并发进程执行时,在不同时刻会发生错误D.并发进程共享变量,其执行结果与速度有关18.计算机操作系统中,P、V操作的信号量S初值为2,若当前值为-l,则表示等待的进程数是A.3个 B.2个 C.1个 D.0个19.银行家算法可以A.避免死锁 B.预防死锁 C.检测死锁 D.解除死锁20.设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的最大需求为W。
(完整版)操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么?答:(1)有效性(2)⽅便性(3)可扩充性(4)开放性2.OS的作⽤可表现在哪⼏个⽅⾯?答:(1)OS作为⽤户与计算机硬件系统之间的接⼝(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
14.处理机管理有哪些主要功能?它们的主要任务是什么?答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;进程管理:为作业创建进程,撤销已结束进程,控制进程在运⾏过程中的状态转换。
进程同步:为多个进程(含线程)的运⾏进⾏协调。
通信:⽤来实现在相互合作的进程之间的信息交换。
处理机调度:(1)作业调度。
从后备队⾥按照⼀定的算法,选出若⼲个作业,为他们分配运⾏所需的资源(⾸选是分配内存)。
(2)进程调度:从进程的就绪队列中,按照⼀定算法选出⼀个进程,把处理机分配给它,并设置运⾏现场,使进程投⼊执⾏。
15.内存管理有哪些主要功能?他们的主要任务是什么?北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答:内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。
内存分配:为每道程序分配内存。
内存保护:确保每道⽤户程序都只在⾃⼰的内存空间运⾏,彼此互不⼲扰。
地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充:⽤于实现请求调⽤功能,置换功能等。
16.设备管理有哪些主要功能?其主要任务是什么?答:主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求,为⽤户分配I/O 设备;提⾼CPU 和I/O 设备的利⽤率;提⾼I/O速度;以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能?其主要任务是什么?答:⽂件管理主要功能:⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
02326操作系统一、单选题1、计算机软件系统是指计算机系统中的( D )A、程序B、数据C、程序及其数据D、程序及其文档2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。
它属于(A)A、系统软件B、应用软件C、支撑软件D、接口软件3、当操作员接通计算机电源时,计算机系统立即自动执行( C )A、中断服务程序B、用户程序C、引导程序D、接口程序4、当操作系统选择了用户程序占用处理器,则系统会( B )A、从目态变为管态B、从管态变为目态C、继续保持目态D、继续保持管态5、实现多道程序设计技术时,不必..关注的是( D )A、主存储器的保护B、主存储器中程序的浮动C、系统资源的分配和调度D、用户程序的具体功能6、“进程状态”信息属于进程控制块四类信息中的( B )A、标识信息B、说明信息C、现场信息D、管理信息7、下列作业调度算法中既考虑作业进入输入井的先后,又考虑作业计算时间的是( C )A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是( B )A、分级调度算法B、抢占式最高优先级调度算法C、时间片轮转调度算法D、非抢占式最高优先级调度算法9、为了保证程序的正确执行,处理器访问主存储器使用的是( C )A、逻辑地址B、相对地址C、绝对地址D、虚拟地址10、在可变分区管理中,采用最优适应分配算法时,登记在空闲区表中的空闲区是( D )A、按地址递减顺序排列的B、按地址递增顺序排列的C、按长度递减顺序排列的D、按长度递增顺序排列的11若页面大小为2KB,则该作业的地址0转换成的物理地址是( B )A、6K B.4KC、2K D.1K12、在页式虚存系统中,如作业执行时发生了缺页中断,经操作系统把该页面调入主存并修改页表之后,应执行( C )A、被中断的前一条指令B、被中断的后一条指令C、被中断的那一条指令D、该作业的第一条指令13、文件信息的存取方式有多种,采用哪种存取方式,需要考虑的关键因素是( D )A、文件的使用方式和打开方式B、存储介质的特性和文件的读写方式C、文件的打开方式和读写方式D、文件的使用方式和存储介质的特性14、执行一次磁盘输入输出操作所花费的时间包括( C )A、寻找时间、定位时间、延迟时间B、定位时间、延迟时间、传送时间C、延迟时间、传送时间、寻找时间D、传送时间、寻找时间、定位时间15、假设外围设备与缓冲区交换信息的时间为T,缓冲区与用户工作区间传送信息所需要的时间为t,用户进程处理信息所需时间为p。
绝密★启用前20171002326一、单项选择题(本大题共20小题,每小题1分,共20分)1、D2、A3、A4、D5、B6、D7、A8、B9、C10、B 11、D12、B13、C14、C15、A16、C17、D18、C19、A20、B二、多项选择题(本大题共5小题,每小题2分,共10分)21、ABCD22、ADE23、BCD24、ADE25、BCDE三、填空题(本大题共7小题,每小题2分,共14分)26、程序员接口(1分)操作员接口(1分)27、处理器管理(或CPU管理)(2分)28、指令地址(1分)断点(或返回地址)(1分)29、顺序存取(1分)随机存取(1分)30、8192(2分)31、操作正常结束(1分)操作异常结束(1分)32、死锁(或饿死,或饥饿)(2分)四、简答题(本大题共5小题,每小题4分,共20分)33、基址寄存器、限长寄存器(各1分)基址寄存器的值≤访问地址≤限长寄存器的值(2分)34、文件保密是指防止他人窃取文件,确保文件的安全性。
(1分)常用的文件保密措施有:(1)隐藏文件目录。
(1分)(2)设置口令。
(1分)(3)使用密码。
(1分)35、(1)先来先服务调度算法:服务顺序:50→110→180→32→115→15→120→60→70(1分)磁头移动道数=60+70+148+83+100+105+60+10=636(1分)(2)单向扫描调度算法:服务顺序:50→60→70→110→115→120→180→0→15→32(1分)磁头移动道数=10+10+40+5+5+60+180+15+17=342(1分)36、(1)创建线程无需另外分配资源,而创建进程需要分配资源;(1分)(2)因为创建线程无需分配资源,因此创建线程速度比创建进程速度快;(1分)(3)线程间的通信在同一地址空间中进行,不需要额外的通信机制,所以通信简单,信息传递速度也更快;(1分)(4)线程能独立执行,充分利用和发挥处理器与外围设备并行工作的能力。
第二章习题1. 请简述处理器的组成和工作原理。
你认为哪些部分和操作系统密切相关,为什么?处理器一般由运算器、控制器、一系列的寄存器以及高速缓存构成。
其中,运算器实现指令中的算术和逻辑运算,是计算机的核心。
控制器负责控制长征运行的流程,寄存器是一种暂时存储器件,用于CPU 执行指令的过程中暂存数据、地址以及指令信息,为CPU本身提供了一定的存储能力,但容量很小。
处理器中的运算器、控制器、寄存器都与操作系统密切相关。
操作系统就是通过对处理器中的这些部件来实现程序的运算和程序流程的控制的。
2. 为了支持操作系统,现代处理器一般都提供哪两种工作状态,以隔离操作系统和普通程序?两种状态各有什么特点?现代处理器一般都提供管态和目态等两种工作状态。
用户程序在目态下运行,只能使用非特权指令,具有较低的特权级别;操作系统在管态下运行,可以使用特权指令和非特权指令,具有较高的特权级别。
3. 计算机系统中既有操作系统程序,又有用户程序,在什么情况下操作系统才能占用中央处理器?当用户程序占用CPU时,CPU在目态下运行,只能使用非特权指令;当需要使用特权指令时,将引起一次处理器状态的切换,此时处理器通过中断机制,将目态转换为管态,然后将处理权移交给操作系统中的一段代码,操作系统才能占用CPU。
从目态变为管态其转换的惟一途径是通过中断。
5. 怎样限制用户程序中使用特权指令?当用户程序占用CPU时,CPU在目态下运行,只能使用非特权指令;若此刻CPU取到了一条特权指令,形成“非法操作”事件,CPU就拒绝执行该指令。
中断机制识别到该事件,运行状态就从目态变为管态,将控制权转给操作系统,通过操作系统通知用户修改。
6. 什么是分级的存储体系结构?它主要解决了什么问题?计算机存储系统的设计主要考虑容量、速度和成本三个问题。
容量是存储系统的基础,都希望配置尽可能大的存储系统;同时要求存储系统的读写速度能与处理器的速度相匹配;此外成本也应该在一个合适的范围之内。
操作系统第一章操作系统引论1.设计现代OS的主要目标是什么?方便性(使计算机系统容易使用),有效性(资源有效利用),可扩充性(适应发展要求),开放性(可移植)。
2.OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口;(用户通过命令方式,系统调用方式使用计算机)b. OS作为计算机系统资源的管理者;(资源包括处理器,存储器,I/O设备,数据和程序)c. OS用作扩充机器.(覆盖了软件的机器称为扩充机器)3. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要4. 何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备输入到磁带上,当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU需要输出时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求.6. 试说明实时任务的类型和实时系统的类型?.a. 实时任务的类型按任务执行时是否呈现周期性来划分,分为周期性实时任务和非周期性实时任务;根据对截止时间的要求来划分,分为硬实时任务和软实时任务;b. 通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题;b. 内存管理问题;c. I/O设备管理问题;d. 文件管理问题;e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点?a. 单道批处理系统是最早出现的一种OS,它具有自动性,顺序性和单道性的特点;---多道批处理系统则具有调度性,无序性和多道性的特点;b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;---多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力.※作业的周转时间:从作业进入系统开始,直至完成并推出系统为止所经历的时间。
第一章操作系统概论1.什么是操作系统?请说明操作系统在计算机系统中的作用和地位。
操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合,他们能够有效地组织和管理计算机中的硬件和软件资源,合理地控制计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使用户能够灵活、方便、有效的使用计算机,并使整个计算机系统能高效运行。
2.操作系统管理计算机系统的哪些资源?硬件和软件资源。
3.请从资源管理角度说明操作系统的主要功能。
进程管理(处理器管理)、存储管理、文件管理、作业管理、设备管理4.操作系统有哪些基本特征?并发性:计算机系统中同时存在若干个正在运行着的程序。
共享性:操作系统程序和多个用户程序共享系统中的各种资源。
随机性:操作系统的运行是在一种随机的环境下进行的。
5.比较Windows、UNIX、Linux操作系统的体系结构,有什么异同?Windows体系结构是分成的模块系统,主要层次有硬件抽象层HAL、内核、执行体和大量的子系统结合UNIX操作系统的系统架构图,其最里层是硬件,作为整个系统的基础;其次是操作系统内核,包括进程管理、存储器管理、设备管理和文件管理四个资源管理功能;往外一层是系统调用接口,及操作系统与用户的接口shell以及编译程序等;最外层是应用程序Linux系统有四个主要部分,及内核、shell、文件系统和应用程序6.Android操作系统有什么特点?Android操作系统分为四层,从高层到低层分别是应用程序层、应用框架层、系统运行库层和Linux内核层。
以Linux为核心的手机操作平台,是一款开放式操作系统。
7.手机操作系统通常提供哪些功能?实时性、可靠性、易于链接8.请叙述各种类型操作系统的工作方式及特点。
一般把操作系统分为三种基本类型:批处理操作系统,分时系统和实时系统(1)批处理操作系统批处理操纵系统分为简单批处理系统和多道批处理系统两种类型。
用户将作业交给系统操作员,系统操作员在收到作业后并不立即将作业输入计算机,而是在收到一定数量的作业后,组成一批作业,再把这批作业输入到计算机中。
这批作业可在系统中形成一个连续的、自动转接的作业流。
系统操作员然后启动操作系统,系统自动、依次执行每个作业。
最后由操作员将执行完毕的作业结果交给用户。
批处理操作系统的特点是成批处理。
(2)分时系统分时操作系统是为了弥补批处理系统不能提供交互式快速服务的缺点而发展起来的。
一台计算机主机链接了若干个终端,每个终端可由一个用户使用。
用户通过终端交互式的向系统提出命令请求,系统接受用户的命令后,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。
用户根据系统送回的处理结果发出下一道交互指令。
分时操作系统具有多路性、交互性、独占性、及时性的特点(3)实时系统使计算机能在规定的时间内,及时响应外部事件的请求,同时完成对该事件的处理,并能控制所有实时设备和实时任务协调一致地工作的操作系统。
目标是,在严格地时间范围内,对外部请求做出反应,系统具有高度可靠性。
实时系统主要有两类:硬实时系统,软实时系统(4)嵌入式操作系统嵌入式操作系统就是运行在嵌入式芯片环境中,对整个芯片以及它所操作、控制的各种部件装置等资源进行统一协调、调度、指挥和控制的系统软件。
嵌入式操作系统具有可靠性、实时性、占有资源少、智能化能源管理、易于连接、低成本等优点。
(5)个人计算机操作系统个人计算机操作系统是一种单用户多任务的操作系统。
其主要特点是:为单个用户服务;采用图形界面人机交互的工作方式,界面友好;使用方便,用户无须具备专门知识,也能熟练地操作系统。
(6)网络操作系统为计算机网络配置地操作系统称为网络操作系统。
网络操作系统是基于计算机网络地、在各种计算机操作系统之上按照网络体系结构协议标准设计开发的软件,包括网络管理、通信、安全、资源共享和各种网络应用。
计算机网络有:集中式模式、分布式模式(7)分布式操作系统分布式操作系统是网络操作系统的更高级形式,除了有网络操作系统的功能之外,其特征是,系统中所有主机使用同一个操作系统、资源深度共享、透明性、自治性9.请比较批处理系统、分时系统以及实时系统之间的相同点和不同点。
相同点:这三类操作系统均为现代计算机系统中普遍使用的操作系统,操作系统本身以及它所管理的对象都是并发的系统,是一个极其复杂和庞大的软件系统。
不同点:批处理操作系统的特点是成批处理,用户不能干预自己作业的远行;分时系统的特点是多路性、交互性、独占性和及时性;实时操作系统的特点是能在严格的时间范围内对外部请求做出反应,以及具有高度可靠性。
10.请描述分时系统下响应时间的含义。
分时系统中,常把用户从终端发出命令到系统给予回答的时间定义为响应时间。
11.在什么情况下应该采用批处理方式?在什么情况下应该考虑分时系统策略?批处理系统适用于追求系统资源利用率高、作业吞吐率高的计算机系统。
分时系统适用于需要提供交互式快速服务的计算机系统。
12.现代的通用操作系统把批处理方式和分时方式二者结合起来,为什么要这样做?这样的结合有什么特点?这样的操作系统结合了批处理和分时两种系统的特点,该系统把处理终端用户的、交互式的、比较小的但需要及时处理的作业作为‘前台作业’予以优先处理;把需要较长运行时间、要调用其他外部设备、比较大型但无须终端用户干预的且不需要立即处理的作业作为‘后台作业’进行批处理。
这样,使整个计算机系统忙闲结合,能更有效地利用计算机系统地资源。
13.实时操作系统有什么主要特征?在严格的时间范围内,对外部请求做出反应,系统具有高度可靠性。
14.在如下的应用场合中,应该选用什么类型的操作系统?并请说明为什么。
导弹控制:实时操作系统国家统计局:通用的分时/批处理操作系统汽车发动机点火控制:实时操作系统火车订票系统:网络操作系统互联网电子游戏:网络操作系统15.请说明什么是SPOOLing技术?在现代操作系统中有没有使用SPOOLing技术?SPOOLing技术的全称是‘同时的外部设备联机操作’。
该技术是用磁盘设备作为主机的直接输入输出设备,主机直接从磁盘上选取作业运行,作业的执行结果也存在磁盘上,通道负责将用户作业从外设动态写入磁盘,并使这一操作与主机并行。
从而大大提高了处理器和各种外部设备的利用效率。
由于SPOOLing技术需要通道技术,所以一般用于大型计算机系统和那些对I/O处理能力要求比较严格的系统中,一般低档微型计算机中,不使用此技术16.网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统,他们之间有什么本质上的不同?网络操作系统使基于计算机网络的,是在各种计算机操作系统之上按网络体系结构协议标准设计开发的软件,它包括网络管理、通信、安全、资源共享和各种网络应用。
分布式操作系统使网络操作系统的更高级形式,除了有网络操作系统的功能之外,其特征是系统中所有主机使用同一个操作系统、资源的深度共享、透明性和自治性17.操作系统设计的过程包括哪些方面?在每个方面都要考虑什么问题?操作系统的设计过程包括功能设计、算法设计、结构设计。
在每个方面均应考虑使操作系统具有可靠性、高效性、易维护性、可移植性、安全性和简明性等问题。
18.操作系统的设计目标是什么?目标有三条:系统模块化、模块标准化、通信规范化19.影响操作系统正确性的因素有哪些?影响操作系统正确性的因素包括操作系统的功能成分多、各种外部设备的接口复杂、参与开发的人员较多20.在进行操作系统结构设计时应考虑哪些问题?应考虑组成操作系统的各部分的划分原则以及它们之间的关系(即通信),简言之,即操作系统的构成法和组成方法。
21.请说明模块组合法、层次式结构和客户/服务器结构的基本思想以及优缺点。
整体式结构(模块组合法)的基本思想是首先确定操作系统的总体功能,然后将总功能分解成若干子功能,实现每个子功能的程序称为模块,再通过接口将所有模块链接起来形成一个操作系统的整体。
优点:结构紧密、接口简单直接、系统效率高。
缺点:模块间转接随便,各模块互相牵连,独立性差,系统结构不清晰;数据基本上作为全程量处理,模块的修改和维护较困难;由于模块组合结构常以大型表格为中心,限制了系统的并发性。
层次式结构的基本思想式为克服模块结构的缺点、减少各模块之间无规则的相互调用、相互依赖关系,力求将模块间的调用的无序性变为有序性,将操作系统的所有功能模块按功能流程图的调用次序,将模块分成若干层,各层之间的模块只能是单向依赖或单向调用关系优点:既具有模块法把整体问题分解成局部化的优点,使各模块自己的组织结构和依赖关系清晰明了,增加了系统的可读性和可适应性,增加了系统的可靠性,易于调试、易于修改、易于扩充、易于维护等。
微内核(客户/服务器)结构适宜于应用在网络环境下分布式处理的计算机环境中优点:将系统的分成若干个小的并且自包含的服务进程分支,每个分支运行在独立的用户进程中,相互之间通过规范一致的方式接受发送消息而联系起来。
优点:可靠、灵活、适宜于分布式处理的计算环境缺点:效率较低第二章操作系统运行环境1.请简述处理器的组成和工作原理。
你认为哪些部分和操作系统密切相关,为什么?处理器一般由运算器、控制器、一系列的寄存器以及告诉缓存构成。
其中,运算器实现指令中的算数和逻辑运算,是计算机的核心。
控制器负责控制程序运行的流程。
寄存器是一种暂时存储器件,用于CPU执行指令的过程中暂存数据、地址及指令信。
CPU本身提供了一定的存储能力,但容量很小。
处理器中的运算器、控制器、寄存器都与操作系统密切相关、操作系统就是通过对处理器中的这些部件来实现程序的运算和程序流程的控制的。
2.为了支持操作系统,现代处理器一般都提供哪几种工作状态,以隔离操作系统和普通程序?每种状态各有什么特点?现代处理器一般都提供管态和目态等两种工作状态。
用户在目态下运行,只能使用非特权指令,具有较低的特权级别;操作系统在管态下运行,可以使用特权指令和非特权指令,具有较高的特权级别。
3.计算机系统中既有操作系统程序,又有用户程序,什么情况下操作系统程序才能占用中央处理器?当用户程序占用CPU时,CPU在目态下运行,只能使用非特权指令;当需要使用特权指令时,将引起一次处理器状态的切换,此时处理器通过中断机制,将目态转换为管态,然后将处理权移交给操作系统中的一段代码,操作系统才能占用cpu。
从目态变为管态其转换的唯一途径是通过中断。
4.为什么要把“启动I/O”等指令定义为特权指令?因为如果允许用户随便使用这些指令,就有可能使系统陷入混乱。
5.怎样限制用户程序中使用特权指令?当用户程序占用CPU时,CPU在目态下运行,只能使用非特权指令;若此刻CPU取到了一条特权指令,形成“非法操作”事件,CPU就拒绝执行该只能怪。