1、1.系统中存在许多进程,他们共享各种资源,然而有许多资源一次只允许一个进程使用,在它未用完之前,不允许其它进程使用。这类资源被称为临界资源。 2.Windows NT 对于对象的管理、组织和操作采用基于文件系统的模型。 3.硬盘共享的实现方法有两种,即以虚拟软盘方式和文件服务方式实现硬盘共享。 4.计算机系统中的程序,大体上可分为两类,即系统程序和用户程序。 5.网络操作系统有两种内核组织形式:一种是强内核,另一种是微内核。 6.NetWare 由两部分组成,一为用户接口 NetWare Shell,它安装在微机工作站上;另一个为装配在文件服务器上的服务器操作系统 NetWare 核心。 7.
2、在提供数据报服务的信道上使用管套类似于发送和接收邮件。 8.Windows 帮助系统是以超文本的方式组织。只要点击某一特殊标识处的文本或图形就可转入相关主题的文本中去。 9.计算机网络作为一个信息处理系统,其构成的基本模式有两种,对等模式和客户/服务器模式。 10.组通信机制中,所谓组是指在某一系统中或在用户指定的方式下,互相作用的进程的集合。 11.分时系统的响应时间是衡量一个分时系统性能的一项重要指标。 12.盘空间上的一个连续的未分配区域称为空白文件。 13.Windows NT 最直接的环境子系统是 Win 32 子系统。 14.组通信机制中,组是动态的,既可以建立一个新组,也可以取消
3、一个旧组。 15.FTP 主要完成 Internet 上主机之间的文件传输,也称文件拷贝。 16.NetWare 操作系统的调度方式是非抢占式的。 17.TIL 提供两种服务模式,即面向连接的服务模式和面向非连接的服务模式。 18.虚拟存储器的思想是把作业地址空间和实际主存的存储空间视为两个不同的概念。 19.在网络系统中,实现进程间通信的这部分软件,称为通信软件。 20.目前的网络操作系统中,采用两种共享打印方式:一种是客户/服务器方式,另一种是对等方式。21.实时系统分为两大类,即实时控制系统和实时处理系统。 22.信箱是一种数据结构,逻辑上可分为两部分:信箱头和信箱体。 23.Windo
4、ws NT 的 I/O 系统采用包驱动方式,每个 I/O 请求都用一个 I/O 请求包来表达。 24.中具有多线程机制的操作系统中,处理机调度的基本单位是线程。 25.在 Win32 API,可用文件映射实现进程间共享内存的访问。 26.NetWare 内存管理中分配和回收主要是针对可分配内存而言的。 27.组通信的实现在很大程度上依赖于硬件。 28.管套通信的特点之一是既可以产生一个管套,也可以同时产生一对管套。 29.一个原语操作中的所有动作要么全做要么一个也不做的性质称为原语的原子性。 30.电子邮件的类型目前分为三种:(1)文字型电子邮件;(2)图象型电子邮件;(3)语音型电子邮件。
5、31.Windows NT 的线程用对象来实现。 32.只有系统硬件而无系统软件的计算机称为裸机。 33.管套是信道的末端,当应用程序产生一管套后,管套函数就返回所用文件的描述符。34.记录式文件可分为定长记录文件和变长记录文件两种。 35.为了注册进入 NetWare 服务器,用户必须提供用户名和口令。 36.带拷贝的非阻塞发送属异步发送。 37.Internet 地址由两部分组成:用户名和域名。 38.在 OSI/RM 参考模型中,在对等实体之间传送的信息为(N)协议数据单元。 39.文件内容的拷贝称为文件视图。 40.按设备的所属关系,可分为系统设备和用户设备。 41.当信号量 S0 时
6、,表示无资源可利用,此时 S 的绝对值表示信号量 S 的阻塞队列中的进程数。 42.作为对象管理的一个主要方面是对象名空间的管理。为了管理它,对象管理程序维护一个对象目录系统。 43.整个 UNIX 系统可分为四个层次,其中 shell 位于第三层。 44.在网络上每个 Socket 用一个五元组全相关表示一个完整的 Socket 接连,即表示两个进程之间的通信。 45.进程可经历三种基本调度状态,它们是运行状态、就绪状态和阻塞状态。 46.从远程计算机拷贝文件到本地计算机,称为下载文件。 47.在多处理机系统中,进程间的通信有两种方式,即基于共享变量的通信方式和基于消息传递的通信方式。 48
7、.要组成一个 Novell 网,在硬件上必须具备 4 个基本部分,即:网卡和媒体、网络工作站、网络服务器和网络连接器。 49.基于对等方式实现的网络文件称为分布式文件系统。 50.与消息传递原语相比,远程过程调用的灵活性差一些。 51.系统程序运行的状态被称为管态或特权状态。 52.页面(或块)的大小可以任意规定,通常是 2 的幂。 53.TLI 进行面向连接的通信类似于打电话。 54.NetWare 应用服务中,论断服务是一个可供 DOS 和 OS/2 客户机使用的网络管理工具。有了它,一个应用程序可查询关于一个节点客户机软件的有关信息。 55.在网络环境下,数据移动文件共享方式适合于传送文
8、件中较少部分内容的情况。 56.单纯的树型结构不便于实现文件的共享,为此在树型结构的基础上增加了交叉连接部分,在 UNIX 系统中,这种情况称为勾连。 57.Windows NT 的取页策略分为两种:请求取页和提前取页。 58.如果在 Web 页发布页面,主页是指 Web 展示中的第一个 Web 页。 59.发送方发送一条消息,无法保证被对方正确接收的原语称为非可靠原语。 60.由于 P、V 操作不能传送大量信息,所以它是一种低级通信原语。 61.如果一个 send 原语是非阻塞的,它在消息实际发送之前,就立即把控制返回给调用者。 62.电子邮件系统由两个子系统组成:用户代理和消息传输代理。
9、63.两个进程由于不能同时使用同一临界资源,只能在一个进程使用完了,另一个进程才能使用,这种现象称为进程间的互斥。 64.任何有文件映射对象名字或句柄的进程都能建立文件视图。 65.在位示图中,若某位为 1,则表示对应的物理块号已分配。 66.在网络操作系统中,都必须提供信息传输的基本功能,通常以通信原语的形式出现。67.NetWare 是 Novell 公司专为微机局域网设计的一个多任务操作系统。 68.分页存储管理实际上就是从逻辑地址空间到物理地址空间的一种变换。 69.管套函数中,socketpair()产生两个管套,连接它们,返回相应的文件描述符。 70.打印机被视为物理打印设备的逻辑
10、代表。 71.在 Win32 API 中,如果在建立映射对象时指定系统交换文件,则文件映射对象按共享内存块对待。72.近陷入的原因,可将其共分为两组,即自陷和捕俘。 73.用户可以两种不同的身份注册进入远程主机。一种是以已注册的身份进入;另一种是以匿名用户的身份注册进入。 74.当需要把某个进程挂起时,可调用挂起原语,被挂起的进程只能是它的子孙或自身。75.网络操作系统中,通过设置文件属性可以控制其他用户对自己共享目录下的文件的访问。 76.在 NetWare 386 结构中,支持 NetWare 传输层协议自主性的是两个重要模块,即开放的数据链路层接口 ODI 和 Streams 模块。 7
11、7.段页式存储管理是段式和页式存储管理相结合的一种存储管理方案。 78.非阻塞原语的实现方法有两种,即拷贝的非阻塞发送和带中断的非阻塞发送。 79.Windows NT 网络中,转发程序是通过发送和接收 SMB 来完成它的工作的。 80.基于共享变量的通信方式适用于网络中各节点主机内进程间的通信。 81.Windows NT 中,线程调度程序按线程的优先级进行调度。 82.文件映射只可用于本地计算机上的进程之间,而不能用于网络上。 83.紧耦合多处理机系统是通过共享主存来实现各处理机之间的通信的。 84.TCP/IP 传输模块的通信节点,由 IP 地址和端口号确定。 85.在远程过程调用中,为
12、解决灵活性问题,许多系统进行了大量的改进,其主要途径是降低格式化要求,以增加一定的灵活性。 86.NetWare 的传输层支持客户/服务器方式的端到端通信。 87.设备管理中的三种控制块是设备控制块(UCB)、控制器控制块(CUCB)和通道控制块(CCB)。 88.HTML 文档由控制语句和显示内容两部分组成。 89.在一个单机系统中,进程间的通信是借助共享存储器进行的。 90.文件目录中的每个表目,又称为一个文件的文件说明。 91.程序员在编程中事先安排好的中断称为自愿中断。 92.Windows NT 的结构可分为两部分:系统用户态部分和系统核心态部分。 93.应用程序利用管套发送数据,数
13、据报通过信道传向另一个管套。 94.缓冲原语中,为实现对缓冲区的有效管理,最简单的办法是定义一个新的数据结构信箱。 95.磁盘是属于直接存取设备,三种物理结构即连续结构、串联结构、索引结构都可采用。 96.DOS 环境下的应用程序和数据库可以不加修改地进入 NetWare 环境。 97.文件映射是文件的内容到进程虚拟地址空间的复制。 98.DNS 主要是把主机名和电子地址映射为 IP 地址。 99.对线性顺序访问地址空间最理想的页面置换算法是先进先出算法。 100.信号量 S0 时的数值表示某类可用资源的数目。1、在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制
14、的作业称为后台作业。2、操作系统为用户提供两种类型的使用接口,它们是操作员接口和程序员接口。3、操作系统中,进程可以分为系统进程和用户进程两类。4、用户调用建立和打开文件操作来申请对文件的使用权。5、主存储器与外围设备之间的信息传送操作称为 输入输出操作。来源:考试大 6、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,计算时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。7、当一个进程独占处理器顺序执行时,具有两个特性:封闭 性和可再现性。8、UNIX 的 shell 有两层含义,一是指由 shell 命令组成的 Shell 命令语言;二
15、是指该命令的解释程序。9、能使计算机系统接收到_外部信号_后及时进行处理,并在严格的规定时间内处理结束,再给出_反馈信号_的操作系统称为“实时操作系统”。10、现代计算机中主存储器都是以_字节 _为单位进行编址。11、主存的“地址越界” 中断是属于_程序性_中断。12、在 UNIX 中,对磁盘空闲块采用成组连接方式,每一组的第一个空闲块中登记了下一组空闲块的_块号_和_空闲块数_。13、现代计算机系统采用自成独立系统的能与主机并行工作的 I/O 结构,主存储器与外围设备之间传送信息的输入输出操作由_通道_完成。由于它能独立完成输入输出操作,所以也称为_输入输出处理机_。14、进程同步是指并发进
16、程之间存在一种制约关系,一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时必须_等待_,直到消息到达才_被唤醒_。15、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是_静态分配资源_和_释放已占有资源_等。16、Unix 系统是按设备与内存之间信息交换的物理单位来对设备进行分类,Unix 把设备分成两类:_字符设备_和_ 块设备_。17、一个程序获得了一个_工作区(数据块)_和一个_ PCD(进程控制块)_后,就说创建了一个进程。18、计算机系统的软件资源包括程序和_数据(信息)(文档)_。19、可变分区方式管理主存时,往往采用_动态_重定位方式
17、来实现地址转换。来源:考试大 20、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免_抖动(颠簸,频繁调进调出)_现象的发生。21、为了防止各种系统故障破坏文件,文件系统可以采用_建立副本_和_定时转储_两种方法在保护文件。22、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称_寻找_时间,而指定扇区旋转到磁头位置的时间称_延迟_时间。23、某作业 9:00 进入输入井,要求计算时间 1 小时。作业调度采用响应比最高优先算法在 10:00 选中该作业,则该作业被选中时的响应比为_2_。24、可防止死锁的资源分配策略有_静态分配_、_按序分配_和剥夺式分配。25、要在插入
18、 PC 机 A 驱动器的一张新盘上写上 MS-DOS 操作系统,应使用的命令是_ Format _A: _/s _。26、MS-DOS 操作系统中文件的逻辑结构是_流式_文件。27、网络操作系统把计算机网络中的各台计算机有机地联结起来,实现各台计算机之间的_通信_及网络中各种资源的_共享_ 。28、特权指令只能在_管或系统_ 态下执行,若在_目或用户_ 态下执行则被认为是非法指令。29、进程调度的职责是按给定的_进程调度算法_ 从_就绪队列_ 中选择一个进程,让它占用处理器。30、系统事先给每台设备确定的编号称设备的_绝对号_号,由用户在使用设备时给出的编号称设备的相对号_号。31、间接通信中
19、的信箱可以由_信箱说明_ 和_信箱体_ 两大部分组成。32、为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行_顺序编号_,当任何一个进程申请两个以上资源时,总是要求按对应资源号_递增的_ 次序申请这些资源。33、把存储介质上连续信息所组成的一个区域称为 _块_;为管理方便,经常将存储介质的_卷_物理单位称为 。 来源:考试大-自考34、Spool 是在一个计算问题开始之前,把计算所需要的程序和数据从输入设备上预输入到_磁盘的输入井_中存放。对于输出的结果,是从_磁盘的输出井_中依次输出。35、计算机系统中引导程序的作用是_进行系统初始化工作_和_把 OS 的核心程序
20、装入主存_。来源:考试大 36、为了保证操作的正确性,中央处理器设置有两种工作状态:_管态(系统态、核心态)_和_目态(用户态)_。37、通道把通道程序执行情况记录在_通道状态字(或 CSW)_中;通道完成一次输入输出操作后,以_中断(或 I/O 中断)_方式请求中央处理器进行干预。38、只要涉及相同变量的若干进程的_相关临界区_互斥执行,就不会造成与_时间_有关的错误。39、死锁的形成,除了与资源的分配策略或管理方法有关外,也与并发进程的执行速度(或调度策略)有关。40、在现代 Unix 系统(如 System V)中,存贮管理大多采用_分页式虚拟_存贮机制,把_对换技术_作为一种辅助手段。
21、41、光盘的信息传送速度比硬盘_慢_,容量比软盘_大_。42、当一个进程能被选中占用处理器时,就从_就绪_态成为_运行_态。43、通道程序是由_通道命令(或 COW)_组成的;启动通道工作前,必须把通道程序首地址存放到_通道地址字(或 CAW)_中。44、可靠的信箱通信规则是:若发送信件时信箱已满,则发送进程被置成等信箱状态,直到信箱有空时才被释放。若取信件时信箱中无信,则接收进程被置成_等信件_状态,直到有信件时才被释放。45、线程的主要属性是:每个线程有_一个唯一的标识符和线程描述表_,同一进程中的各个线程共享_分配给进程的主存地址空间_。46、操作系统能保证所有的进程_在有限时间内得到所
22、需全部资源_,则称系统处于“安全状态”,不会产生_死锁_。47、死锁的四个必要条件是互斥使用资源,占有等待资源,_不可抢夺资源(或循环等待资源)_ 和_循环等待资源(或不可抢夺资源)_。48、批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据作业控制说明书的要求自动控制作业的执行。49、中断是计算机系统的一个重要部分,中断机制包括硬件的中断装置和操作系统的中断服务程序。50、在页式和段式存储管理中,页式_存储管理提供的逻辑地址是连续的。51、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用_静态分配_策略进行分配。:来源:考试大 52、磁盘是
23、一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由_移臂调度 和_旋转调度_组成。53、作业控制方式有_批处理_方式和_交互控制方式二种。54、当一个进程独占处理器顺序执行时,具有两个特性:封闭性、可再现性。55、不可中断的过程称为_原语_。56、解决死锁问题可以采用的方式中,采用_死锁的避免_策略,如银行家算法虽然保守,但可以保证系统时时处于安全状态。57、UNIX 系统规定用户使用文件的权限是读、_写_和_执行_三种。58、设备 I/O 方式有如下三种:询问、中断、通道 _。59、文件存取方式按存取次序通常分顺序存取、直接存取_,还有一类_按键索引
24、。来源: 60、从用户观点看,UNIX 系统将文件分三类:普通(用户)、目录、特殊_。61、引起死锁的四个必要条件是互斥使用、保持和等待、非剥夺性、循环等待。62、进程的三个最基本状态是准备(就绪)、执行、等待。63、传统操作系统提供编程人员的接口称为_系统调用_。64、三代人机界面的发展是指:一维命令行、二维图形界面、三维虚拟现实。65、常用的进程调度算法有_先来先服务、优先数法、轮转法。66、设计实时操作系统时特别要注意两点,第一是_可靠性_,第二是_安全_。67、采用层次式结构的操作系统通常把对_设备_的管理放在最内层。68、辅助存储器只能与_内存_相互传递信息。69、被中断进程的现场信
25、息是由_中断处理程序_程序将其保存到 PCB 中的。70、某带有 50 个终端用户的计算机系统采用时间片轮转调度算法进行进程调度,若规定每个用户的时间片相同,并忽略调度时间,对用户的请求需花费 100 毫秒可给出应答,则终端响应时间为_2 毫_秒。71、文件存取方式主要取决于两个方面的因素,与_文件管理_有关和与_设备管理_有关。72、把进程间用信件来交换信息的方式称为_信箱通信_。73、当多个线程协作完成一项任务时,线程间必须通过_PV 操作_来实现协作工作。74、如果操作系统_系统资源不足_或没有顾及_进程推进顺序_可能出现的情况,则可能形成死锁。75、UNIX 中的 0 进程也称为交换进
26、程,它的任务是把进程_换进或换出_.在系统初始化后,交换进程就_开始工作_。76、一个程序获得了一个_工作区(数据块)_和一个_PCD_后,就说创建了一个进程。77、计算机系统的软件资源包括程序和_数据(信息)(文档)_。78、可变分区方式管理主存时,往往采用_动态_重定位方式来实现地址转换。79、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免_抖动(颠簸,频繁调进调出)现象的发生。80、为了防止各种系统故障破坏文件,文件系统可以采用_建立副本_和_定时转储_两种方法在保护文件。81、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称_寻找_时间,而指定扇区旋转到磁头位
27、置的时间称_延迟_时间。82、某作业 9:00 进入输入井,要求计算时间 1 小时。作业调度采用响应比最高优先算法在 10:00 选中该作业,则该作业被选中时的响应比为_2_。83、可防止死锁的资源分配策略有_静态分配_、_按序分配_和剥夺式分配。84、要在插入 PC 机 A 驱动器的一张新盘上写上 MS-DOS 操作系统,应使用的命令是_Format_A:_/s_ 。85、MS-DOS 操作系统中文件的逻辑结构是_流式_文件。来源: 86、分时操作系统中,每个用户都感到好像各自有一台_独占_的、与自己_交互_的计算机。87、每个进程都有一个生命周期,这个周期从_进程被创建_开始,到_进程被撤
28、销(不可交换次序)_而结束。88、早期个人计算机的存储管理一般采用_单用户连续存储 _管理方式。89、页式存储管理中,处理器设置的地址转换机构是_页表始址_寄存器。90、按照组织方式分类文件,可以将文件分为_逻辑文件_和_物理文件_。91、中央处理机执行_启动 I/O _指令启动通道工作。92、采用 SPOOL 技术的计算机系统中,操作员只要启动_预输入_程序工作,就可以把作业存放到_输入井_中等待处理。93、对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有_时间片轮转_算法和_可抢占的最高优先数 _算法。94、MS? /FONTDOS 是美国 Microsoft 公司为 I
29、BM PC 开发的一个单用户,单_任务(作业)_磁盘操作系统。95、Windows 95 中最多可使用 _255_个字符来给程序命名。96、计算机配置了操作系统后不仅可以提高效率而且_便于使用_。97、把一个程序在一个数据集合上的一次执行称为一个_进程_。98、中断装置发现中断事件后,通过交换_程序状态字(或 psw)_来实现中断响应。99、单用户连续存储管理方式下,也可利用_对换(swapping)_技术让多个用户的作业轮流进入主存储器执行。100、固定分区存储管理中的作业装入固定的主存区域,故可采用_静态重定位_方式装入。101、文件的目录由若干目录项组成,每个目录项中除了指出文件的名字和
30、_文件存取的物理地址外,还可包含_如何控制和管理文件_的信息。102、输入输出操作异常结束中断可能是由设备_故障_或设备_特殊事件_引起的。1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器? 只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器并执行之。 3、简述“删除文件” 操作的系统处理过程。 用户用本操作向系统提出删除一个文件的要求,系统执行时把指定文件的名字从目录和索引表中除去,并收回它所占用的存储区域,但删
31、除一个文件前应先关闭该文件。 4、对相关临界区的管理有哪些要求? 为了使并发进程能正确地执行,对若干进程共享某一变量(资源)的相关临界区应满足以下三个要求: 一次最我让一个进程在临界区中执行,当有进程在临界区中时,其他想进入临界区执行的进程必须等待; 任何一个进入临界区执行的进程必须在有限的时间内退出临界区,即任何一个进程都不应该无限逗留在自己的临界区中; 不能强迫一个进程无限地等待进入它的临界区,即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。 5、简述解决死锁问题的三种方法。 死锁的防止。系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使
32、系统不产生死锁。 死锁的避免。系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。 死锁的检测。对资源的申请和分配不加限制,只要有剩余的资源就呆把资源分配给申请者,操作系统要定时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。 6、从操作系统提供的服务出发,操作系统可分哪几类? 批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 7、简述计算机系统的中断机制及其作用。 中断机制包括硬件的中断装置和操作系统的中断处理服务程序。 中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均
33、由中断装置判别是否有事件发生。 若无事件发生,CPU 继续执行;若有事件发生,则中断装置中断原占有 CPU 的程序的执行,让操作系统的处理事件服务程序占用 CPU,对出现的事件进行处理,事件处理完后,再让原来的程序继续占用 CPU 执行。 8、选择进程调度算法的准则是什么? 由于各种调度算法都有自己的特性,因此,很难评价哪种算法是最好的。一般说来,选择算法时可以考虑如下一些原则: 处理器利用率; 吞吐量; 等待时间; 响应时间。 在选择调度算法前,应考虑好采用的准则,当确定准则后,通过对各种算法的评估,从中选择出最合适的算法。 9、独占设备采用哪种分配方式? 独占设备通常采用静态分配方式。 即
34、在一个作业执行前,将作业要使用的这类设备分配给作业,在作业执行期间均归该作业占用,直到作业执行结束才归还。 10、产生死锁的原因是什么? 系统资源不足; 进程推进顺序不合适。 在早期的系统中,由于系统规模较小,结构简单,以及资源分配大多采用静态分配法,使得操作系统死锁问题的严重性未能充分暴露出来。但今天由于多道程序系统,以至于数据系统的出现,系统中的共享性和并行性的增加,软件系统变得日益庞大和复杂等原因,使得系统出现死锁现象的可能性大大增加。 11、何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理。操作系统选择作业并按作业说明书的要求
35、自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。 12、对特权指令的使用有什么限制? 只允许操作系统使用特权指令,用户程序不能使用特权指令。 13、影响缺页中断率有哪几个主要因素? 影响缺页中断率的因素有四个: 分配给作业的主存块数多则缺页率低,反之缺页中断率就高。 页面大,缺页中断率低;页面小缺页中断率高。 程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。 页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法。 14、磁盘移臂调度的目的是什么?常用移臂调度算法有哪些? 磁盘移臂调度的目
36、的是尽可能地减少输入输出操作中的寻找时间。 常用的移臂调度算法有: 先来先服务算法 最短寻找时间优先算法 电梯调度算法 单向扫描算法。 15、常用的作业调度算法有哪些? 先来先服务算法 计算时间短的作业优先算法 响应比最高者优先算法 优先数调度算法 均衡调度算法 16、计算机系统的资源包括哪些? 计算机系统的资源包括两大类:硬件资源和软件资源。 硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。 软件资源有编译程序、编辑程序等各种程序以及有关数据。 17、CPU 在管态和目态下工作有何不同? 当中央处理器处于管态时,可以执行包括特权指令在内的一切面器指令,而在目态下工作时不允许
37、执行特权指令。 18、何为页表和快表?它们各起什么作用? 页表指出逻辑地址中的页号与所占主存块号的对应关系。 作用:页式存储管理在用动态重定位方式装入作业时,要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。 由于采用页表做地址转换,读写内存数据时 CPU 要访问两次主存。有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。 19、作业在系统中有哪几种状态? 一个作业进入系统到运行结束,一般要经历进入、后备、运行和完成四个阶段,相应地,作业亦有进入、后备、运行和完成四种状态。 进入状态:作业的信息从输入设备上预输入到输入井
38、,此时称为作业处于进入状态。后备状态:当作业的全部信息都已输入,且由操作系统将其存放在输入井中,此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列,等待作业调度程序的调度。 运行状态:一个后备作业被作业调度程序选中,分配了必要的资源,调入内存运行,称作业处于运行状态。 完成状态:当作业正常运行完毕或因发生错误非正常终止时,作业进入这完成状态。20、用 fork 创建新进程,它要做哪些工作? 由 fork 创建新进程的主要工作有: 在进程表 proc中为子进程找一个空闲的表项,用来存放子进程的 proc 结构;为子进程分配一个唯一的标识号; 把父进程中的字段复制到子进程的 pr
39、oc 中,并把 ppid 置为分配到的进程标识号,把 p-pid 置为父进程的标识号,把 p-stat 置为创建状态; 按父进程中 p-size 所示的长度为子进程申请分配内存。若有足够的内存,则把父进程的 user 结构、栈和用户数据区全部复制到子进程的空间中;若无足够的内存,则在磁盘对换区中分配存储空间,然后复制到对换区中,置于进程状态为就绪状态。21、为什么说批处理多道系统能极大地提高计算机系统的工作效率? 多道作业并行工作,减少了处理器的空闲时间。 作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源。 作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时
40、间。 作业成批输入,减少了从操作到作业的交接时间。 22、操作系统为用户提供哪些接口? 操作系统为用户提供两种类型的使用接口: 一是操作员级的,它为用户提供控制作业执行的途径; 二是程序员级的,它为用户程序提供服务功能。 23、什么是线程?多线程技术具有哪些优越性? 线程是进程中可独立执行的子任务,一个进程可以有一个或多个线程,每个线程都有一个惟一的标识符。线程与进程有许多相似之处,往往把线程又称为“轻型进程”,线程与进程的根本区别是把进程作为资源分配单位,而线程是调度和执行单位。 多线程技术具有多个方面的优越性: 创建速度快、系统开销小:创建线程不需要另行分配资源; 通信简洁、信息传送速度快
41、:线程间的通信在统一地址空间进程,不需要额外的通信机制; 并行性高:线程能独立执行,能充分利用和发挥处理器与外围设备并行工作的能力。24、UNIX 系统中的优先权和优先数有什么关系?如何确定进程的优先权和优先数? UNIX 中每个进程都有一个优先数,就绪进程能否占用处理器的优先权取决于进程的优先数,优先数越小则优先权越高。 UNIX 以动态方式确定优先权,如核心的进程优先权高于进入用户态的进程;降低用完一个时间片的进程的优先权;对进入睡眠的进程,其等待事件越急优先数越高;降低使用处理器时间较长的进程的优先权。 UNIX 中确定进程优先数的方法有两种:设置方法和计算方法。前者对要进入睡眠状态的进
42、程设置优先数,若等待的事件急迫,则设置较小的优先数;后者用户进程正在或即将转入用户状态运行时确定优先数。 25、主存空间信息保护有哪些措施? 保存主存空间中的信息一般采用以下措施: 程序执行时访问属于自己主存区域的信息,允许它既可读,又可写; 对共享区域中的信息只可读,不可修改; 对非共享区域或非自己的主存区域中的信息既不可读,也不可写。 26、共享设备允许多个作业同时使用,这里的“同时使用”的含义是什么? “同时使用” 的含义是多个作业可以交替地启动共享设备,在某一时刻仍只有一个作业占有。 27、简述“打开文件” 操作的系统处理过程。 用户要使用一个已经存放在存储介质上的文件前,必须先提出“
43、打开文件”要求。这时用户也必须向系统提供参数:用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户的“打开文件” 要求后,找出该用户的文件目录,当文件目录不在主存储器中时还必须把它读到主存储器中;然后检索文件目录,指出与用户要求相符合的目录项,取出文件存放的物理地址。 对索引文件还必须把该文件的索引表存放在主存储器中,以便后继的读写操作能快速进行。 28、什么是“前台” 作业、 “后台”作业?为什么对“前台”作业要及时响应? 批处理操作系统实现自动控制无需人为干预,分时操作系统实现了人机交互对话,这两种操作系统具有各自的优点。为了充分发挥批处理系统和分时系统的优点,在一个计算机系统上
44、配置的操作系统往往既具有批处理能力,又有提供分时交互的能力。这样,用户可以先在分时系统的控制下,以交互式输入、调试和修改自己的程序;然后,可以把调试好的程序转交给批处理系统自动控制其执行而产生结果。这些由分时系统控制的作业称为“前台”作业,而那些由批处理系统控制的作业称为“ 后台” 作业。 在这样的系统中,对前台作业应该及时响应,使用户满意;对后台作业可以按一定的原则进行组合,以提高系统的效率。 29、存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同? 存储型设备输入输出操作的信息传输单位是“块”,而输入输出型设备输入输出操作的信息传输单位是“字符” 。 30、简述信号量 S 的
45、物理含义。 S0 时,S 表示可使用的资源数;或表示可使用资源的进程数; S0 时,表示无资源可供使用;或表示不允许进程再进入临界区; S0 时,S 表示等待使用资源的进程个数;或表示等待进入临界区的进程个数; 当 S0 时,调用 P(S )的进程不会等待;调用 V(S)后使可用资源数加 1 或使可用资源的进程数加 1;当 S0 时,调用 P(S )的进程必须等待;调用 V(S)后将释放一个等待使用资源者或释放一个等待进入临界区者。 31、简述“关闭文件” 操作的系统处理过程。 执行“关闭” 操作时先要检查读到主存中的文件目录或索引表是否被修改过,若被修改过,则应把修改过的文件目录或索引表重新
46、保存好。 用户提出“关闭” 要求时,必须说明关闭哪个文件。 32、什么是计算机系统?它由哪几部分组成? 计算机系统是按用户的要求接收和存储信息,自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作。 33、计算机系统怎样实现存储保护? 一般硬件设置了基址寄存器和限长寄存器。 中央处理器在目态下执行系统中,对每个访问主存的地址都进行核对,若能满足:基址寄存器值访问地址基址寄存器值限长寄存值,则允许访问,否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。 34、
47、给出系统总体上的中断处理过程。 CPU 每执行完一条指令就去扫描中断寄存器,检查是否有中断发生,若没有中断就继续执行下条指令;若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程: 保护当前正在运行程序的现场; 分析是何种中断,以便转去执行相应的中断处理程序; 执行相应的中断处理程序; 恢复被中断程序的现场。 35、死锁发生的必要条件有哪些? 发生死锁的必要条件有四点:互斥条件、不可抢占条件、部分分配条件和循环等待条件。 互斥条件:系统中存在一个资源一次只能被一个进程所使用; 非抢占条件:系统中存在一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占。 占有并等
48、待条件:系统中存在一个进程已占有了分给它的资源,但仍然等待其他资源。 循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源中的某一种,同时每个进程还要求(链上)下一个进程所占有的资源。36、用户程序中通常用什么方式指定要使用的设备?为什么? 用户程序中通常用“设备类、相对号”请求要使用的设备,即不具体指定要哪一台设备,而是提出要申请哪类设备多少台。 这种方式使设备分配适应性好、灵活性强。 否则若用绝对号来指定设备,如果这台设备已被占用或有故障时,该作业就无法装入主存中。 37、进程调度中“可抢占”和“ 非抢占”两种方式,哪一种系统的开销更大?为什么? 可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。 38、一个含五个逻辑记录的文件,系统把它以链接