02326操作系统201504

02326操作系统201504
02326操作系统201504

2015年4月高等教育自学考试全国统一命题考试

操作系统试卷

(课程代码 02326)

本试卷共6页,满分l00分,考试时间l50分钟。

考生答题注意事项:

1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。

第一部分选择题

一、单项选择题(本大题共20小题。每小题l分,共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。

1.计算机硬件系统除有中央处理器、辅助存储器、各种输入/输出设备外,还有

A.控制器 B.主存储器 C.运算器 D.磁盘

2.数据库系统是

A.系统软件 B.编译系统 C.支撑软件 D.应用软件

3.假定每个用户程序均在主存中占一个连续空间,为了实现存储保护,硬件设置了两个寄存器,它们是

A.通用寄存器和指令寄存器 B.程序状态字寄存器和中断字寄存器

C.基址寄存器和限长寄存器 D.地址寄存器和指令寄存器

4.下列叙述中正确的是

A.系统启动时,中央处理器的初态是目态

B.在多道程序环境下,任何时刻CPU都可以被多个程序占用

C.访管指令是特权指令

D.当处理器执行到访管指令时将产生一次中断

5.在多道程序设计的系统中,为了保证主存中各道程序互不侵犯应采用的措施是进行

A.程序浮动 B.主存分配 C.主存回收 D. 存储保护

6.自愿性中断是

A.硬件故障中断 B.访管中断 C.程序性中断 D.外部中断

7.下列有关可再入程序的说法中错误的是

A.可再入程序必须是纯代码

B.可再入程序要求调用者提供工作区

C.能被多个用户同时调用的程序是可再人程序

D.Windows XP是可再入程序

8.下列作业调度算法能降低作业平均周转时间的是

A.先来先服务算法 B.计算时间短的作业优先算法

c.响应比高者优先算法 D.优先级调度算法

9.为了实现存储保护,对共享区域中的信息,规定用户

A.既可读,又可写 B.只可读,不可修改

C.不可读,也不可写 D.能执行,可修改

10.在可变分区管理中,把空闲区按地址递增顺序登记在空闲区表中,分配时总是顺序查找该表,找到第一个能满足作业长度要求的空闲区,分配其中的一部分给作业。这样的分配算法是

A.最先适应分配算法 B. 最优适应分配算法

C.最坏适应分配算法 D.最快适应分配算法

11.在页式存储管理系统中,若地址用32位表示,其中20位表示页号,则页面大小是 A.1KB B.2KB C.4KB D.8KB

12.在页式虚存系统中,基于程序执行的局部性理论的页面调度算法是

A.最佳调度算法(OPT) B.先进先出调度算法(FIFO)

C.最近最不经常使用调度算法(LFU) D.最近最久未使用调度算法(LRU)

13.在UNIX系统有三类文件,它们是

A.普通文件、目录文件和设备文件 B.目录文件、设备文件和基本文件

C.普通文件、基本文件和设备文件 D.基本文件、普通文件和目录文件

14.用相对路径描述文件路径名的起始目录是

A.根目录 B.当前目录 C.父目录 D.子目录

15.与通道程序的运行有关的概念是

A.通道结构、通道命令、通道地址字 B.通道命令、通道地址字、通道状态字 C.通道地址字、通道状态字、通道结构 D.通道状态字、通道结构、通道命令16.操作系统使用设备分配表管理独占设备。通常,设备分配表由设备类表和设备表组成。

其中,设备表的基本内容是

A.绝对号、好/坏、待修复、已/未分配、占用作业名

B.正常否、待修复、已/未分配、占用作业名、相对号

C.待修复、已/未分配、占用作业名、相对号、绝对号

D.绝对号、好/坏、已/未分配、占用作业名、相对号

17.进程间采用信箱方式进行通信时,任何进程调用send原语时应提供参数:信箱名以及 A.调用者名 B.接受者名

C.信件 D.信件有效时间

18.若系统中涉及相同变量X的相关临界区有n个,那么在保证系统安全的前提下每次允许进入相关临界区的进程数是

A.n B.n—x C. x—n D. l

19.能防止系统出现死锁的方法是对资源采用

A.静态分配 B.PV操作管理

C.互斥使用 D. 定时检测

20.系统有某类资源9个部件,供4个进程共享。为保证系统安全,限定每个进程最多申请的资源数是

A.2个 B.3个 C.4个 D. 9个

二、多项选择题(本大题共5小题。每小题2分,共l0分)

在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂、多涂或少涂均无分。

21.设计实时操作系统时,首先考虑的不是系统资源使用效率,而是系统的

A.实时性 B.独立性

C. 可靠性 D.交互性

E.保密性

22.进程控制块应包含的信息类型是

A.标识信息 B.说明信息

C.现场信息 D.中断信息

E.管理信息

23.下列关于UNIX页面调度的叙述中,正确的有

A. 当进程访问一个有效位为0的页面时,产生一个缺页中断

B.一个正在与外设交换信息的页面是不能被替换的

C.页面调度采用最近最久未使用调度算法(LRU)

D.被调出的页如修改过,则应先写回到磁盘

E.系统页面守护进程的作用,是保证有足够的空闲物理页可供使用

24.控制外围设备完成输入输出操作的过程有多个阶段,下述正确的包括

A.用户使用“启动I0”指令等 B.用户编写通道程序

C.准备阶段 D.启动I0阶段

E.结束处理阶段

25.若用PV操作管理共享有多部件的资源,约定一次只能申请一个部件,当信号量值的变化范围是[一n,m],则

A.信号量的初值为m

B.只允许(m—n)个进程使用共享资源

C. 最多有n个进程在等待使用共享资源

D.当前可能有(m+n)个进程调用了P操作

E.正在使用共享资源的进程可能有m个

第二部分非选择题

三、填空题(本大题共7小题,每小题2分,共14分)

请在答题卡上作答。

26. 批处理操作系统按照用户预先写好的_______ 控制作业的执行,实现了计算机操

作的_______。

27.从资源管理的观点看,操作系统的功能分为_______、_______、文件管理和设备管理。

28.UNIX中,0号进程在核心态运行,称为_______。1号进程在用户态运行,称为_______ 29。在页式虚拟存储管理中,利用_______存放页表的一部分称为快表,对快表的访问方式是_______查找。

30.文件的存取方式有两种,它们的名称是:_______存取和_______存取。

31. 通道命令由若干部分组成,它们是命令码,_______,标志码和_______。

32.死锁的出现是与_______和_______有关。

四、简答题(本大题共5小题,每小题4分,共20分)

请在答题卡上作答。

33.一个操作系统采用两种工作状态(管态和目态),简述从该系统启动后,选择某用户程序执行,在执行过程中发生了一次中断事件及其中断处理后继续运行为止,中央处理器工作状态变化的过程。

34.简述磁盘存储空间空闲块管理的方法。(列出名称)

35. 简述UNIX中缓冲队列管理原则。

36.简述线程和进程的四个相似之处。

37.现有某类资源l0个,供三个进程A,B,c共享。它们对资源的需求量分别为7个,5

个,3个,目前已分别得到了4个,3个,2个。当三个进程都继续请求分配资源时,应按怎样的次序分配才能保证系统安全?为什么?

五、综合题(本大题共4小题,每小题9分,共36分)

请在答题卡上作答。

38.在单道批处理系统中,有下列表格所示的四个作业。假定作业均为计算型作业,从8.0时开始调度,并忽略一切系统开销时间。

(1)采用计算时间短的作业优先调度算法时,计算各作业的周转时间和作业平均周转时

间。

(2)采用响应比高者优先调度算法时,写出各作业被选中执行的次序及被选中时的响应

比。

将题38表绘制在答题卡上作答。

39、有一个程序要将50x50的整型数组的初值置为全“0”。采用页式虚拟存储管理方法,其页面大小可以存放l00个整型数组元素,数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息,程序执行时,数组的第一页已在内存。程序编制分别如下:

试问:(1)整个数组占用多少页面?

(2)采用FIF0算法进行页面调度,上述两个程序执行对,各产生多少次缺页

中断?

40、文件系统提供的基本操作有建立、打开、读、写、关闭、删除等,请回答:

(1)建立操作的主要工作。

(2)打开操作的主要工作。

41、某系统采用PV操作实现进程A、B之间的直接通信,进程并发执行时的程序结构如下:

回答下列问题: (1)信箱中最多可容纳多少封信?

(2)程序中变量k和t起什么作用?

(3)按题意写出程序结构中方框位置里的内容。

新版教材全国自考网络操作系统02335_复习笔记.

1.计算机系统的定义:计算机系统 是一种可以按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。【广义的包含:机械式系统和电子式系统,电子式又可划分为模拟式和数字式】 【计算机系统包括:硬件系统和软件系统】 2.操作系统的定义:操作系统是计 算机系统中的一个系统软件,它是这样一些程序模块的集合:它们能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统高效地运行。设置操作系统的目的:提高计算机系统的效率,增强系统的处理能力,充分发挥系统资源利用率,方便用户的使用。【操作系统的任务:1、组织和管理计算机系统中的硬件及软件资源;2、向用户提供各种服务功能。】 3.操作系统的作用和地位 操作系统是系统软件,连接了硬件和软件,是两者之间的桥梁。作为系统软件,其是 a.计算机资源的管理者、b.人机交互的接口、c.扩展机和虚拟机。【所以对操作系统来讲,具体应用领域的工作不是其所关心的事。】 4.操作系统的主要特征 (1)并发性b.共享性:(互斥共享:打印机,磁带机,扫描仪;同时共享)处理机、CPU、辅助存储器、输入/输出设备c.随机性。【在计算机系统中,对资源的共享有两种形式:互斥共享和同时共享】【操作系统的分类:批处理、分时、实时、桌面、嵌入式、网络、分布式操作系统】 5.批处理操作系统的概念 用户将需要计算的一组任务(一般称为作业,即JOB)请求交给系统操作员,系统操作员在收到后并不立即将其输入计算机,而是在收到一定数量的用户作业之后组成一批作业,再把这批作业输入到计算机中。 【又分为单道批处理、多道批处理系统:不适合交互式的作业】 6.分时(交互式)操作系统的概 念多个用户通过终端设备与计算机交互来运行各自的作业,并且共享一个计算机系统而互不干扰,每个终端可由一个用户使用,每个用户就好像自己拥有一台计算机。 7.实时操作系统的概念使计算机 能在规定的时间内及时响应外部事件的请求,同时完成对该事件的处理,并能够控制所有实时设备和实时任务协调一致的工作的操作系统。【特征:及时性、实时性、高可靠性、高过载防护性】 8.网络操作系统的概念 基于计算机网络、在各种计算机操作系统之上按网络体系结构协议标准设计开发的软件,它包括网络管理、通信、安全、资源共享、各种网络应用。 9.分布式操作系统的概念 将大量的计算机通过网络连结在一起,可以获得极高的运算能力及广泛的数据共享,这样的系统称为分布式系统,为分布式系统配置的操作系统称为分布式操作系统。 10.操作系统的基本功能:a.进程 (线程)管理、b.处理机调度、c.存储管理、d.文件管理、e.输入/输出管理。 11.存储管理的任务(P25 L3) 存储管理的任务是管理计算机内存的资源a.当多个程序共享有限的内存资源时,要考虑如何为多个程序分配有限的内存空间;b.存放在内存中的多个程序和数据应该彼此隔离、互不侵扰;c.解决内存扩充的问题,即将内存和外存结合起来管理,为用户提供一个容量比实际内存大得多的虚拟存储器。 【存储管理的主要任务 a.内存的分配和回收b.存储共享c.存储保护d.“扩充”内存容量。】 12.文件管理的任务(P26 L3) 其任务为有效地支持文件的存储、检索和修改等操作,解决文件的共享、保密和保护问题,以使用户方便、安全地访问文件。 13.输入/输出管理的功能: 其功能是按照输入/输出子系统的结构和设备类型指定分配和使用设备的策略,为输入/输出操作的进程分配一条传输信息的通路,合理地控制输入/输出操作,最大程度地实现并行操作。 14.网络操作系统的结构 a.整体式结构(结构紧密,用户界面简单直接,系统效率较高)、 b.层次式结构(易于调试、修改、扩充、维护、保证正确性)、 c.微内核(客户机/服务器)结构(特点:提供最基本服务和其他服务,很好的扩展性,简化应用程序开发,减少磁盘空间和存储器的需求,微内核和硬件部件有接口,并向可安装模块提供一个接口)。 15.网络操作系统的特点a.微内 核,即运行在核心态的内核;b.以通信方式请求服务并返回结果,即运行在用户态的并以客户机/服务器方式运行的进程层。【优点:可靠、灵活、适宜于分布式

操作系统概念笔记

导论小结 操作系统是管理计算机硬件并提供应用程序运行环境的软件。也许操作系统最为直观之处在于它提供了人与计算机系统的接口。 为了让计算机执行程序,程序必须位于内存中。内存是处理机能够直接访问的唯一的大容量存储区域。内存为字节或字的数组,容量为数百KB到数百MB。每个字都有其地址。内存是易失性存储器,当没有电源时会失去其内容。绝大多数计算机系统都提供了外存以扩充内存。二级存储器提供了一种非易失性存储,它可以长久地存储大量数据。最常用的二级存储器是磁盘,它提供对数据和程序的存储。 根据速度和价格,可以将计算机系统的不同存储系统按层次;来组织。最高层为最昂贵但也最快。随着向层次结构下面移动,每一个为的存储价格通常降低,而访问时间通常增加。 计算机系统的设计有多种不同的方法。单处理器系统只有一个处理器,而多处理器系统包含两个或更多的处理器来共享物理存储及外设。对称多处理技术(SMP)是最为普遍的多处理器设计技术,其中所有的处理器被视为对等的,且彼此独立地运行。集群系统是一种特殊的多处理器系统,它由通过局域网连接的多个计算机系统组成。 为了更好地利用CPU,现代操作系统采用允许多个作业同时位于内存中的多道程序设计,以保证CPU中总有一个作业在执行。分时系统是多道程序系统的扩展,它采用调度算法实现作业之间快速的切换,好像每个作业在同时进行一样。 操作系统必须确保计算机系统的正确操作。为了防止用户干预系统的正常操作,,硬件有两种模式:用户模式和内核模式。许多指令(如I/O指令和停机指令)都是特权的,只能在内核模式下执行。这些工具(如双模式、特权指令、内存保护、定时器中断)是操作系统所使用的基本单元,用以实现正确操作。 进程(或作业)是操作系统工作的基本单元。进程管理包括创建和删除进程,为进程提供与其他进程通信和同步的机制。操作系统通过跟踪内存的哪部分被使用及被谁使用来管理内存。操作系统还负责动态地分配和释放内存空间,同时还管理存储空间,包括为描述文件提供文件系统和目录,以及管理大存储器设备的空间。 操作系统必须考虑到它和用户的保护和安全问题。保护是提供控制进程或用户访问计算机系统资源的机制。安全措施用来抵御计算机系统所受到的外部或内部的攻击。 分布式系统允许用户共享通过网络连接的、在地理位置上是分散的计算机的资源。可以通过客户机-服务器模式或对等模式来提供服务。在集群系统中,多个机器可以完成驻留在共享存储器上的数据的计算,即便某些集群的子集出错,计算仍可以继续。 局域网和广域网是两种基本的网络类型。局域网允许分布在较小地理区域的处理器进行通信,而广域网允许分布在较大地理区域内的处理器进行通信。局域网通常比广域网快。 计算机系统具有一些特殊的服务目的,包括为嵌入式环境设计的实时操作系统,如消费设备、汽车和机器人。实时操作系统具有已定义的、固定的时间约束。进程必须在定义的约束内执行,否则系统将出错。多媒体系统涉及多媒体数据传送,常常有显示或使用音频、视频或者同步的音频和视频的特别要求。 近来,由于Internet和WWW的影响,现代操作系统也集成了WWW浏览器、网络和通信软件。 操作系统结构小结 操作系统提供若干服务。在最底层,系统调用允许运行程序直接向操作系统发出请求。在高层,命令解释程序或Shell提供了一个机制以便用户不必编写程序就能发出请求。命令可以来自文件(批处理模式),或者直接来自键盘输入(交互模式或分时模式)。系统程序用来满足一些常用用户操作。

操作系统笔记

操作系统的定义: 操作系统(Operating System, OS)是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充 操作系统的目标和作用 在计算机系统上配置操作系统主要目标与计算机系统的规模和应用环境有关。 操作系统的目标 方便性 硬件只能识别机器代码(0、1) OS提供命令,方便用户使用计算机 有效性 使CPU、I/O保持忙碌,充分利用 使内存、外存数据存放有序,节省空间 合理组织工作流程,改善资源利用率,提高吞吐量可扩充性 计算机技术的发展:硬件/体系结构/网络/Internet OS应采用层次化结构,便于扩充和修改功能层次和模块开放性 支持网络环境,兼容遵循OSI标准开发的硬件和软件操作系统的作用 1. 用户与计算机硬件系统之间的接口 命令方式 用户通过键盘输入联机命令(语言) 系统调用方式 用户程序通过系统调用,操纵计算机 图形、窗口方式 用户通过窗口、图标等图形界面操纵计算机 2.计算机系统资源管理者 4大类资源:处理机;存储器;I/O设备;信息(文件:程 序、数据) 3.对计算机资源的抽象(扩充机器) 裸机:只有硬件的计算机,难以使用 虚机器:在裸机增加软件(OS等),功能增强,使用方便 推动操作系统发展的主要动力

1.不断提高计算机资源利用率 早期计算机很昂贵,为提高资源利用率,产生了批处理系统 2.方便用户 为改善用户上机、调试程序时的条件,产生了分时系统 3.器件的不断更新换代 OS随之更新换代,如:8位->16位->32位 4.计算机体系结构的不断发展 单处理机OS->多处理机OS->网络操作系统 操作系统的发展过程 无操作系统时代 OS尚未出现,人们如何使用计算机 人工操作方式 人工操作方式的缺点 用户独占全机 CPU等待人工操作 结果:资源利用率低下 脱机输入输出系统 低速设备 纸带机/卡片机 高速设备 磁带/磁盘 I/O速度提高,缓解了I/O设备与CPU的速度矛盾 主机:用于计算的主计算机 外围机:也是计算机,处理输入输出,使之不占用主机CPU时 间 外围机控制输入/输出 输入:低速设备->高速设备 输出:高速设备->低速设备

操作系统自学考试复习资料及答案

操作系统自学考试复习资料 一、单项选择题 ()1.操作系统是一种: A.系统软件 B.系统硬件 C.应用软件 D.支援软件 ()2.下列操作系统中,交互性最强的是: A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 ()3.UNIX操作系统属于交互式操作系统。 A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.分布式操作系统 ()4.操作系统通过管理进程。 A. 作业控制块 B. 进程控制块 C.文件控制块 D.设备控制块 ()5.把用户作业的相对地址转换成绝对地址的工作称为: A.地址逻辑话 B.地址重定位 C.地址绝对化 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.文件的逻辑结构类型包括流式文件和: A.纪录式文件 B.顺序文件 C. 链接文件 D.索引文件 ()12.以下哪种不是常用的磁盘存储空间管理方法: A.位示图法 B.先进先出法 C. 空闲块表法 D. 空闲块链法 ()13.操作系统为每个文件开辟一个存储区,存放该文件的有关信息,这就是: A.进程控制块 B.作业控制块 C.文件控制块 D.设备控制块 ()14.利用SPOOLing技术可以提高的利用率。 A.内存 B. 辅存 C. 共享设备 D.独享设备 ()15.一般,缓冲区位于: A.内存 B.辅存 C.寄存器 D.设备控制器 ()16. 计算机系统结构由硬件系统和组成。 A. 软件系统 B. 输入设备 C.输出设备 D.CPU ()17.处理机调度分为作业调度和调度两级。 A. 进程 B. 设备 C. 磁盘 D.文件 ()18. 地址重定位包括静态重定位和两种方式。 A. 动态重定位 B.地址绑定 C.地址映射 D.动态绑定 ()19. 单用户连续存储管理中,内存中最多可以存放运行用户作业的个数为: A.0 B. 1 C. 2 D.3 ()20.用来指出相对地址中页号和主存中块号的对应关系的是: A.快表 B. 页表 C.慢表 D.段表 ()21. 下面哪种不是文件在磁盘的组织方式: A.串联结构 B. 顺序结构 C. 链接结构 D.索引结构 ()22. 参与死锁的进程至少个。 A.2 B.3 C. 4 D.5 ()23. 磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。 A. 柱面号 B.磁头号 C. 盘面号 D.块号 ()24. 进程从就绪状态进入运行状态的原因可能是: A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 ()25. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名:

02323操作系统概论2012年4月自考试题及答案

全国2012年4月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作员接口是操作系统为用户提供的使用计算机系统的手段之一,该接口是指()A.一组操作控制命令B.一组系统调用程序 C.一条访管指令D.一条I/O指令 2.在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置() A.批处理操作系统B.分时操作系统 C.实时操作系统D.嵌入式操作系统 3.多道程序系统指的是() A.在实时系统中同时运行多个程序 B.同一时刻在一个处理器上运行多个程序 C.在网络系统中同时运行多个程序 D.在一个处理器上并发运行多个程序 4.进程有若干属性,它们是() A.进程是静态的、有多种状态;多个进程可以对应于相同的程序 B.进程是动态的、只有一种状态;多个进程可以对应于相同的程序 C.进程是动态的、有多种状态;多个进程不可以对应于相同的程序 D.进程是动态的、有多种状态;多个进程可以对应于相同的程序 5.控制进程的原语中,创建原语的功能是() A.分配工作区、建立进程控制块、置进程为运行态 B.分配工作区、建立进程控制块、置进程为就绪态 C.分配工作区、建立进程控制块、置进程为等待态 D.分配工作区、建立进程控制块、置进程为挂起态 6.操作系统会按若干原因选择进程运行,不是 ..立即进入操作系统进行进程选择的情况是() A.运行进程的时间片用完B.运行进程出错 C.运行进程要等待某一事件发生D.有新进程进入就绪状态 7.基址寄存器和界限寄存器是属于() A.指令寄存器B.通用寄存器 C.控制寄存器D.时钟寄存器

(考研复试)操作系统笔记

1:操作系统的目标:提高资源利用率,提高系统吞吐量,使用户使用更方便,兼容新的计算机硬件和软件。 2:操作系统的作用:用户和计算机硬件之间的接口,使用户方便的操纵硬件,计算机系统的管理者,对计算机资源进行抽象。 3:计算机系统的发展:人工操作方式(穿孔卡片),单道批处理系统(每次只从磁盘中调入一个程序进内存),多道批处理系统(调入多个程序,CPU可以切换),分时操作系统(将一台主机给多个用户使用)实时操作系统(响应快,同时面对大量的远程终端)。 4:操作系统特点:并发,共享,虚拟(空分,时分),异步。5:操作系统的功能:CPU管理(进程控制,同步,通信,调度),存储器管理(内存分配,内存保护,地址映射,内存扩充)设备管理(缓冲管理,设备分配,设备处理)文件管理(存储管理,目录管理,读写保护管理)接口(用户接口管理,程序接口管理) 6:操作系统结构:模块化操作系统,分层式操作系统,C/S 操作系统(分布式),微内核结构(建立在前三者的基础上,微内核只提高“最基本”的服务,进程调度、进程间通信、存储管理、处理I/O设备。其他服务,如文件管理、网络支持等通过接口连到微内核,微内核具有良好的移植性)。 7:传统操作系统中,进程是资源分配和独立运行的基本单

位。 8:为了并发才引入进程。 9:进程控制块PCB:是一个记录型数据结构,记录了操作系统所需的用户描述进程的当前状况和控制进程运行的全部信息,使一个在多道环境环境下不能独立运行的程序成为一个可以独立运行的基本单位。系统创建一个进程的时候就要顺带着创建PCB,OS要调用一个进程的时候就要先查看PCB,系统将PCB组织成若干个链队列或索引表,PCB中有进程标识符,处理机状态,进程调度信息,进程控制信息等。10:进程的特性:动态,并发,独立(独立运行,独立分配资源,独立接受调度),异步(不可预知的速度前进)。11:进程的三种基本状态:就绪,阻塞,执行(就绪到执行到阻塞再回到就绪,执行可以直接回到就绪),此外还有挂起,创建,终止。 12:进程的创建:申请PCB,为新进程分配资源(子进程可以继承父进程,比如父进程打开的文件,和父进程的缓冲区等),初始化PCB,把新的进程插入队列。 13:进程的终止:找出PCB,读出进程状态,若进程在执行,就终止进程,若进程有子孙进程,还要把子进程终止。收回资源,移出PCB。 14:进程的阻塞:停止执行,PCB插入阻塞队列,CPU给另外一个就绪进程。

操作系统复习资料参考

1、操作系统的主要功能 操作系统是一管理电脑硬件与软件资源的程序,同时也是计算机系统的内核与基石。操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2、中断的概念 CPU 暂时停下现行程序的执行,转向为临时发生的事件进行处理,处理完后,再返回执行原程序。中断是一种在发生了一个外部的事件时调用相应的处理程序(或称服务程序)的过程。中断服务程序与中断时CPU正在运行的程序是相互独立的,相互不传递数据。 3、进程从等待态进入就绪态的原因 输入、输出事件完成 4、能扩充主存容量的分配是什么 虚拟储存器,自动覆盖和交换技术 5、通道在输入输出操作完成出错时形成什么 中断请求,I/O中断 6、段页式存储管理的是什么地址格式 离散分配方式二维地址 7、用户程序的逻辑地址可以是不连续储存的格式是什么 段页 8、硬件采用中断和通道技术使得CPU会怎样 CPU与外设能并行工作、提高效率和处理速度 9、创建完成进程后,进程为什么状态 就绪态 10、能使高地址空间成为大的空闲区的分配算法是什么 首次适应法 11、虚拟储存器地址空间大小是什么 由计算机系统的地址结构和外存结构决定的 12、分页储存管理中页面是越小越好吗 不是 13、多中断硬件支持是什么操作系统必须存在的 基于时间片调度的多任务操作系统 14、死锁指的是什么 指的是系统中存在一组进程,他们中每一个进程都占用了某种资源而又在等待着其中另一进程所占用的资源而无限期的僵持下去的局面。 15、引导操作系统进入内存的程序一般放在计算机的什么地方 固件 16、多道功能操作系统是什么操作系统 多用户操作系统 17、进程的并发是什么 在多道程序设计系统中,作为单个作业可以同时执行,而每一个作业又需要有多个进程的协作来完成。因此,系统会同时存在着许多进程,在单处理器的情况下,这些进程轮流的占用处理器,即一个进程的工作没有全部完成之前,另一个进程就开始工作,我们说这些可同时执行的进程具有并发性,并且把可同时执行的进程称为“并发进程”。18、分段储存与分页储存的区别

02323操作系统概论2006年4月试题及答案

2006年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码2323) 一、单项选择题(本大题共15小题,每小题1分.共15分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。 l、以资源管理的观点考察操作系统,操作系统的功能是【】 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、采用两级页表的页式存储管理中,按给定的逻辑地址进行读写时,通常需访问主存 【】 A、1次 B、2次 C、3次 D、4次 7、淘汰过去一段时间里被访问次数最少的页的算法是【】 A、LRU B、LFU C、FIFO D、随机 8、文件系统的使用者需要记住【】 A、存放文件的磁盘的容量 B、文件的逻辑结构

考研计算机操作系统学习笔记

第一章操作系统引论 操作系统的定义:是计算机系统中的一个系统软件,管理和控制计算机系统中的硬件和软件资源,合理的组织计算机的工作流程,以便有效利用这些资源为用户提供一个功能强大、使用方便的工作环境,从而在计算机与用户之间起到接口的作用。 1.1操作系统的目标与作用 1.目标:有效性、方便性、可扩充性、开放性 2.作用:a. OS作为用户与计算机硬件系统之间的接口;b. OS作为计算机系统资源的管理者;c. 实现了对计算机资源的抽象 3.操作系统为用户提供三种类型的使用接口:1.命令方式;2.系统调用方式;3.图形、窗口方式 1.2操作系统的发展过程 无操作系统的计算机系统、批处理系统(单道、多道)、分时系统、实时系统 1.单道批处理系统特征:自动性、顺序性、单道性。 多道批处理系统的优缺点:优点:资源利用率高、系统吞吐量大;缺点:平均周转时间长、无交互能力。 2.分时系统和实时系统的特征: 分时系统的特征:多路性、独立性、及时性、交互性、可靠性 实时系统的特征:实时性、可靠性、安全性 3.分时系统和实时系统的比较:a.及时性:实时信息处理系统对实时性的要求与分时系统类似都以人所能接受的等待时间来确定,但实时控制系统的及时性则是以控制对象所要求的开始截止时间或完成截止时间来确定的;b.交互性:实时信息系统虽然也具有交互性,但其交互性仅限于访问系统中某些特定的专用服务程序,不像分时系统能向终端用户提供数据处理和资源共享等服务;c.可靠性:分时系统虽然也要求系统可靠,但相比实时系统则要求系统具有高度的可靠性。 1.3操作系统的基本特性 基本特性:并发性、共享性、虚拟技术、异步性 1.4操作系统的主要功能 操作系统的主要任务:为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊的、高效的运行,并能最大程度的提高系统中各种资源的利用率和方便用户的使用。 主要功能:处理机管理(进程管理、进程同步、进程通信、处理机调度) 存储器管理(内存分配、内存保护、地址映射、内存扩充) 设备管理(设备管理、设备分配、设备处理、虚拟设备) 文件管理(文件存储空间的管理、目录管理、文件读/写管理和保护) 1.5操作系统与用户之间的接口: 1.用户接口:供用户组织和控制作业的执行和管理计算机系统; 2.程序接口:供编程人员使用操作系统提供的系统调用来请求操作系统提供服务。 1.6OS结构设计 1.操作系统结构:无结构OS、模块化结构OS、分层式结构OS、微内核结构OS 2.微内核技术:把操作系统中更多的成分和功能放到更高的层次(用户模式)中去运行,而留下一个 尽可能小的内核,用它来完成操作系统最基本的核心功能,称之为微内核技术。 补1.计算机操作系统的性能指标 系统可靠性、系统吞吐量、资源利用率、周转时间、可移植性、可扩展性 系统吞吐量:指系统在单位时间内处理的信息量;周转时间:指用户从提交作业到得到计算结果这段时间,又称系统响应时间。 补2.硬件将处理机划分为两种状态即管态和目态

操作系统复习资料大全——考试必备

操作系统 学习指导书 操作系统课程组 信息工程学院计算机系

第1章操作系统引论 知识点总结 1、什么是操作系统 操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 1) OS是什么:是系统软件(一整套程序组成,如UNIX由上千个模块组成) 2) 管什么:控制和管理系统资源(记录和调度) 2、操作系统的主要功能 操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理:内存分配,地址映射,内存保护和内存扩充 2) 处理机管理:作业和进程调度,进程控制和进程通信 3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性 4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制 5) 用户接口:命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。 4、操作系统的基本特征 操作系统基本特征:并发,共享和异步性。 1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享:共享是指计算机系统中的资源被多个任务所共用。 3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。 5、操作系统的主要类型

多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点:多道、成批 (2) 批处理系统的优点:资源利用率高、系统吞吐量大 (3) 批处理系统的缺点:等待时间长、没有交互能力 2) 分时系统 (1) 分时:指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征: 同时性:若干用户可同时上机使用计算机系统 交互性:用户能方便地与系统进行人--机对话 独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏 及时性:用户能在很短时间内得到系统的响应 (3) 优点主要是: 响应快,界面友好 多用户,便于普及 便于资源共享 3) 实时系统 (1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理 (2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别: 4) 个人机系统 (1) 单用户操作系统 单用户操作系统特征: 个人使用:整个系统由一个人操纵,使用方便。 界面友好:人机交互的方式,图形界面。

2015年4月全国自考操作系统概论考前密卷02323(含答案)

2015年4月全国自考操作系统概论考前密卷02323(含答案) 一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 第1题进程——资源图中出现(),会产生死锁。 A. 断点 B. 互斥 C. 环路 D. 同步 【正确答案】 C 【你的答案】 本题分数1分 第2题多道批处理系统的硬件支持是60年代初发展起来的() A. RISC技术 B. 通道和中断机构 C. 集成电路 D. 高速缓存 【正确答案】 B 【你的答案】 本题分数1分 第3题操作系统中,存储介质上的分块是()来进行划分的。 A. 根据文件的逻辑结构 B. 根据逻辑记录的大小 C. 根据用户的实际需要 D. 根据存储介质的特性 【正确答案】 D 【你的答案】 本题分数1分 第4题死锁四个必要条件中,无法破坏的是() A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺式分配 D. 循环等待资源

【正确答案】 A 【你的答案】 本题分数1分 第5题当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是() A. 非剥夺方式 B. 剥夺方式 C. 中断方式 D. 查询方式 【正确答案】 C 【你的答案】 本题分数1分 第6题访问一次磁盘操作必须给出如下参数() A. 磁头号 B. 扇区号 C. 柱面号 D. 三个都给出 【正确答案】 D 【你的答案】 本题分数1分 第7题操作系统通过()对进程进行管理。 A. 进程名 B. 进程控制块 C. 进程启动程序 D. 进程控制区 【正确答案】 B 【你的答案】 本题分数1分 第8题共享设备是指可让若干个作业同时使用的设备,这里的“同时使用”是指() A. 多个作业在同一时刻使用共享设备 B. 一个作业尚未撤离,另一个作业即可使用共享设备,但任一时刻只有一个作业占用该设备

大学课本习题答案---应该说如果下面还找不到的那么肯定答案还没出了

应该说如果下面还找不到的那么肯定答案还没出了 统计学课后答案(第二版,贾俊平)? ... 200903/ ? 大学物理实验绪论课指导书? ... 200903/ ? 《材料力学》课后答案? ... 200903/ ? MBA入学复试政治题目及参考答案(2008年) ? ... 200903/ ? 《管理学》笔记(周三多、第四版)? ... 200903/ ? 《管理学》罗宾斯复学资料? ... 200903/ ? 《管理定律》完整版第三部分? ... 200903/ ? 《管理定律》完整版第二部分? ... 200903/ ? 《管理定律》完整版第一部分? ... 200903/ ? 《公共管理学》笔记(陈振明版)? ... 200903/ ? 《点集拓扑讲义》题解(熊金城,高教版)? ... 200903/ ? 大学IT课后习题答案? ... 200903/ ? 《微机计算机基本原理与接口技术》课后答案(陈红卫版)? ... 200903/ ? 中科院《高等代数》考试大纲? ... 200903/ ? 中科院《数学分析》考试大纲? ... 200903/ ? 考研数学全分析——第三章一元函数微分学(经典)? ... 200903/ ? 考研数学全分析——第二章一元函数的连续性(经典)? ... 200903/ ? 考研数学全分析——第一章极限(经典)? ... 200903/ ? 新视野大学英语读写教程1课后答案(第二版)? ... 200903/ ? 新视野大学英语读写教程2课后答案(第二版)? ... 200903/ ? 《思想道德修养与法律基础》课后答案( 08修订版)? ... 200903/ ? 《马克思主义基本原理概论》课后答案(最新版)? ... 200903/ ? 最感人的句子(圣经)? ? 微机原理(第2版)课后答案? ... 200903/ ? 《物理化学》课后答案(第四版)? ... 200903/ ? 《光学教程》课后答案(第三版)? ... 200903/ ? 《电动力学》课后答案(第三版)郭硕鸿版? ... 200903/ ? 《数字图像处理》课后答案B部分(第二版)? ... 200903/ ? 《数字图像处理》课后答案A部分(第二版)? ... 200903/ ? 《操作系统概念》课后答案(英文原版)? ... 200903/ ? 《复变函数论》课后答案? ... 200903/ ? 毛邓三课后答案? ... 200903/ ? 姜楠:资产评估(第二版)习题答案? ... 200903/ ? 《财务管理》习题答案(第二版)? ... 200903/ ? 《旅游法规教程》课后答案? ... 200903/ ? 《网络营销》课后答案? ... 200903/ ? 《现代营销礼仪》课后答案(第二版) ? ... 200903/ ? 《饭店管理概论》课后答案? ... 200903/ ? 《旅游资源学》课后答案? ... 200903/ ? 《市场调查与分析实训》课后答案? ... 200903/ ? 《房地产经济学》课后答案? ... 200903/ ? 会计从业《基础会计》课后答案? ... 200903/ ? 《计算机组成原理》课后答案(第四版)? ... 200902/

计算机操作系统复习材料

一、单项选择题 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. 设计实时操作系统时,首先应考虑系统的()。 A.可靠性和灵活性B.实时性和可靠性 C.优良性和分配性 D.灵活性和分配性 7. 进程有三种基本状态,下面关于进程状态变化的说法正确的是()。 A.进程一旦形成,首先进入的是运行状态 B.若运行的进程因时间片用完而让出处理机,则该进程将转入就绪状态 C.在分时系统中,一个正在运行的进程时间片到,该进程将转入就绪状态 D.因进程执行中存在不确定性,一个进程可能同时处于某几种状态中 8. 临界区是指并发进程中访问临界资源的()段。 A. 管理信息 B. 信息存储 C. 数据 D. 程序 9. 有n个进程需要访问同一类资源,假定每个进程需要3个资源,系统至少要提供()个资源才能保证不会死锁。 A.3n B.2n C.2n+1 D.3n-1 10. 设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表

[文学]自考《操作系统概论》串讲笔记

《操作系统概论》串讲笔记 第1章引论 考情分析 本章主要内容:1.计算机系统的概念 2.操作系统的定义、作用和功能 3.操作系统的分类 4.管态、目态、特权指令、访管指令的概念 5.操作系统与用户的两个接口 重点:1.操作系统的功能、分类 2.处理器的工作状态 3.程序状态字 4.系统功能调用 本章考试分值约为8~10分,出题形式多以单选题、多选题、填空题为主。 知识网络图 串讲内容

一、计算机系统 1.计算机系统包括计算机硬件和计算机软件两大部分。 2. (1)计算机系统的最内层是硬件。 (2)计算机系统的最外层是使用计算机的人。人与计算机硬件之间的接口界面是计算机软件。 (3)计算机软件可以分为系统软件、支撑软件以及应用软件三类。 二、操作系统 1.操作系统的定义: 操作系统(OS)是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件、 2.操作系统在计算机系统中的作用有如下几个方面: (1)操作系统管理计算机系统的资源; (2)操作系统为用户提供方便的使用接口; (3)操作系统具有扩充硬件的功能。 3.(重点)从资源管理的观点看,操作系统的功能可分为:处理器管理、存储管理、文件管理和设备管理。 三、操作系统的形成与基本类型(重点) 1.批处理操作系统: (1)“单道批处理系统”:每次只允许一个作业执行。一批作业的程序和数据交给系统后,系统顺序控制作业的执行,当一个作业执行结束后自动转入下一个作业的执行。 (2)“多道批处理系统”:允许若干个作业同时装入主存储器,使一个中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备。 (3)多道批处理系统提高了计算机系统的资源使用率,但作业执行时用户不能直接干预作业的执行。但作业执行中发现出错,由操作系统通知用户重新修改后再次装入执行。 2.分时操作系统(简称分时系统) (1)分时操作系统是多个用户通过终端机器同时使用一台主机,这些终端机器链接在主机上,用户可以同时与主机进行交互操作而不干扰。它以时间片为单位轮流使用计算机中某一资源的系统。 (2)分时操作系统的主要特点:同时性、独立性、及时性、交互性。

《计算机操作系统》复习笔记

第一章操作系统引论 【操作系统】是一组控制和管理计算机硬件和软件的资源、合理地对各类作业进行调度,以及方便用户使用计算机的程序的集合。是配置在计算机硬件上的第一层软件,是对硬件的首次扩充。 【操作系统的目标】方便性,有效性,可扩展性,开放性。 在计算机中配置操作系统的目的主要是提高系统资源的利用率。操作系统主要是管理计算机中的资源,包括存储器(主要为进程管理)和处理机。【操作系统的作用】从用户的观点,是用户和计算机硬件系统之间的接口(命令方式,图形窗口方式,系统调用方式);从资源管理观点,是计算机资源的管理者(处理机,存储器,文件设备管理);从虚拟机的观点,是扩充裸机功能的软件;从任务组织观点,是计算机工作流程的组织者。【操作系统的发展过程】人工操作方式,脱机输入/输出方式,单道批处理系统(自动性,顺序性,单道性),多道批处理系统(多道性,调度性,无序性),分时系统(多路性,独立性,及时性,交互性),实时系统。【操作系统的基本特征】并发(最基本特征),共享(互斥共享,同时访问),虚拟,异步性。 【操作系统的功能】处理机管理(进程控制,进程同步,进程通信,进程调度),存储器管理(内存分配,内存保护,地址映射,内存扩充),设备管理(缓冲管理,设备分配,设备处理),文件管理(文件存储空间的管理,目录管理,文件的读写管理和保护),提供友好用户接口(命令,程序,图形用户接口)。五大功能的必要性:为了使多道批处理系统有序高效进行,并方便用户的使用。 【操作系统的结构设计】整体式系统,模块化结构,分层式结构,微内核结构。 【分时操作系统】允许多个用户已交互的方式使用计算机,方便用户。根据用户所能接受等待时间来确定的。多方面服务程序。 【批处理操作系统】允许多用户将若干个作业提交给计算机系统集中处理,提高资源利用率。为了充分利用资源,一帮优先选择计算型和I/O型多个作业投入运行。批处理作业,必须提供相应的作业控制信息 【实时操作系统】计算机系统能及时的处理由过程控制的反馈数据并响应。根据控制对象所能接受的时延。专用服务程序。

操作系统复习资料

一、单项选择题 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.采用动态重定位方式装入的作业,在执行中允许()将其移动。 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. 12.作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13.一作业进入内存后,则所属该作业的进程初始时处于()状态。 A、运行 B、等待 C、就绪 D、收容 14.共享变量是指()访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的()段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于()。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备

操作系统结构

1.2操作系统结构设计 操作系统是一种大型、复杂的并发系统,为了研制操作系统,首先必须研究它的结构,力求设计出结构良好的程序。操作系统的结构设计有两层含义:一是研究操作系统的整体结构,由程序的构成成分组成操作系统程序的构造过程和方法;二是研究操作系统程序的局部结构,包括数据结构和控制结构。采用不同的构件和构造方法可组成不同结构的操作系统。本节将在讨论操作系统构件之后,全面介绍各种操作系统的构造方法。 操作系统的组件 通常把组成操作系统程序的基本单位称作操作系统的构件。剖析现代操作系统,构成操作系统的基本单位除内核之外,主要还有进程、线程、类程和管程。 1.内核 现代操作系统中xx采用了进程的概念,为了解决系统的并发性、共享性和随机性,并使进程能协调地工作,单靠计算机硬件提供的功能是十分不够的。例如,进程调度工作目前就不能用硬件来实现;而进程自己调度自己也是困难的。所以,系统必须有一个软件部分能对硬件处理器及有关资源进行首次改造,以便给进程的执行提供良好运行环境,这个部分就是操作系统的内核。 由于操作系统设计的目标和环境不同,内核的大小和功能有很大差别。有些设计希望把内核做得尽量小仅具有极少的必需功能,称为微内核(microkernel),其他功能都在核外实现,通过微内核提供

的消息传递机制完成其余功能模块间的联系;有些设计则希望内核具有较多的功能,虽然其内部也可划分成层次或模块,但运行时是一个大二进制映像,模块间的联系可通过函数或过程调用实现,称为单内核(monolithic kernel)。操作系统的一个基本问题就是内核的功能设计。微内核结构是现代操作系统的特征之一,这种方法把内核和核外服务程序的开发分离,可为特定应用程序或运行环境要求定制服务程序,具有较好的可伸缩性,简化了实现,提供了灵活性,很适合分布式系统的构造。 一般而言,内核必须提供以下3个方面的功能。 (1)xx处理。xx处理是内核中最基本的功能,也是操作系统赖以活动的基础,为了缩短屏蔽xx的时间,增加系统内的并发性,通常它仅仅进行有限的、简短的处理,其余任务交给在内核之外的特殊用户态进程完成。当xx事件产生时,先由内核截获并转向xx处理例行程序进行原则处理,它分析xx事件的类型和性质,进行必要的状态修改,然后交给内核之外的进程去处理。例如,产生外围设备结束xx事件时,内核首先分析是否正常结束,如果是正常结束,那么,就应释放等待该外围传输的进程;否则启动相应设备管理进程进行出错或异常处理。又如当操作员请求从控制台输入命令时,内核将把这一任务转交给命令管理进程去处理,以接收和执行命令。 (2)短程调度。主要职能是分配处理器。当系统中发生了一个事件之后,可能一个进程要让出处理器,而另一个进程又要获得处理器。短程调度按照一定的策略管理处理器的转让,以及完成保护和恢

相关文档
最新文档