进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。
线程也有就绪、阻塞和运行三种基本状态。线程(thread),有时被称为轻量级进程(Lightweight Process，LWP)，是程序执行流的最小单元
一、单项选择题
1．操作系统是扩充（B )功能的第1层系统软件。
A. 软件
B. 裸机
C. 机器语言
D. 中断
2．从资源管理程序的观点来看，操作系统是（B ）的管理者。
A. 程序和数据
B. 系统硬软件资源
C. 进程
D. 中断
3．属于实时控制系统的是（A ）。
A. 飞机自动驾驶系统
B. 飞机订票系统
C. 电子商务系统
D. 管理信息系统
4．操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（B ）。
A. 防止某些人以非法手段进入系统
B. 为用户提供良好的工作环境的接口
C. 对用户的命令快速产生响应
D. 作为服务机构向其他站点提供优质服务
5．非影响分时系统响应时间的是（C ）。
A. 进程调度和对换的时间
B. 分时用户的数目
C. 分时用户所运行程序的特性
D. 时间片的大小
6．当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（C ）。
A. 从运行态到阻塞态的转换
B. 进程从活动态到挂起态的转换
C. 进程从目态到管态的转换
D. 进程从管态到目态的转换
7．在批处理系统中，不属于作业管理程序任务的是（D）。
A. 按照调度算法在后备状态的作业中选择作业
B. 为选中的作业创建相应进程
C. 为选中的作业分配主存等系统资源
D. 为作业对应的进程分配处理器
8．若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（B）。
A. 程序顺序执行的顺序性
B. 程序顺序执行的封闭性
C. 程序顺序执行的可再现性
D. 并发程序失去封闭性
9．不属于进程3种基本状态的是（C ）。
A. 运行态
B. 就绪态
C. 后备态
D. 阻塞态
10．下面关于并行性和并发性说法正确的是（D ）。
A. 并行性是指2个或2个以上的事件在同一时间段内发生
B. 并发性是指2个或2个以上的事件同一时刻发生
C. 在单处理机系统中2个或2个以上的进程可并行执行
D. 在单处理机系统中2个或2个以上的进程可并发执行
A. 执行状态
B. 完成状态
C. 就绪状态
D. 阻塞状态
12．多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（D ）。A. 动态性 B. 异步性 C. 封闭性 D. 并发性
13．进程一旦被建立，它的（A ）就进入内存，直到进程被撤消。
A. 进程控制块PCB
B. 程序段
C. 数据集
D. 上下文
14．处理器设计成两种执行状态：系统态和用户态，是为了（D ）。
A. 加快系统的运行速度
B. 实现系统程序的共享
C. 实现用户程序的保密
D. 防止用户程序对操作系统的破坏
15．银行家算法是一种（C ）的方法，它能使系统不发生死锁。
A．死锁预防B．死锁检测C．死锁避免D．死锁解除
16．为进程一次性分配其所需的资源是一种（A ）的方法，它能使系统不发生死锁。A．死锁预防B．死锁检测C．死锁避免D．死锁解除
17．在（C ）的情况下不可能产生死锁的。
A．多道程序环境中系统资源有限
B．使用同类临界资源的并发进程随机交替运行
C．规定进程一旦得到了需要的所有资源才投入运行
D．就绪队列中已无等待的进程
18．下面不属于研究死锁问题的是（A ）。
A．死锁的显示B．死锁的预防C．死锁的避免D．死锁的检测
19．（B ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。A．作业调度B．进程调度C．磁盘调度D．中级调度
20．采用（B ）调度算法，运行时间最短的作业被优先调度。
A．FCFS B．SJF C．FB D．RR
21．某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（C ）。
A．20ms B．30 ms C．40 ms D．50 ms
22．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D )。
A．寻找指定柱面的时间B．旋转延迟时间
C．周转时间D．传输时间
23．从用户角度看文件系统，文件系统是（B ）的系统。
A．按路径存取B．按名存取C．按地址存取D．按内存存取
24．文件系统中，（B ）利用二进制的一位来表示磁盘中一块的使用情况。
A．空白文件目录B．位示图C．空闲块链D．空闲块成组链
25．不是具体对文件实施存取控制的方法为（C ）。
A．文件存取控制矩阵B．文件存取控制表
C．用户登录系统验证D．用户存取权限表
26．适用于长度不变的文件物理结构是（D ）。
A．索引结构B．链接结构C．多重索引结构D．连续结构
27．在C源程序中用printf( )格式输出语句在屏幕上显示信息，操作系统为它提供的是（C ）接口。
A．联机命令B．脱机命令C．程序D．图形
28．既适合于随机存取又可以顺序存取的文件物理结构是（B ）。
A．链接结构B．索引结构C．堆结构D．直接结构
29．不允许没有账户的用户进入系统，以防止其非法使用系统资源是（B ）的功能。A．用户级安全管理B．系统级安全管理
C．文件级安全管理D．目录级安全管理
30.下列那一种(些)磁盘调度算法只考虑公平性? （A）
1.先来先服务
2.最短寻道时间优先
3.电梯算法
A)1 B)2 C)1和3 D)全部
32.在下列解决死锁的方法中,属于死锁预防策略的是：（C）
A)银行家算法B)死锁检测算法C)资源有序分配法D)资源分配图化简
33. 操作系统所管理的资源包括：（D）
A)CPU和程序B)程序和数据C)CPU,程序和数据D)CPU,程序,数据和外部设备
34 .引入多道程序设计技术的目的是：（A）
A)充分利用CPU B)提高系统是实时性C)扩充内存容量D)增强系统的用户友好性
35．属于内存连续分配方式的是（A ）。
A．固定分区分配方式B．分段存储管理方式
C．分页存储管理方式D．段页式存储管理方式
36．为进程分配连续内存的是（C ）。
A．分页存储管理B．分段存储管理C．可变分区管理D．段页式存储管理
37．可变分区管理中的（B ）算法，空闲区按其大小递增次序组成链。
A．首次适应B．最佳适应C．下次首次适应D．最坏适应
38．关于分段存储管理说法错误的是（B ）。
A．便于编程B．便于分段共享C．便于内存分配D．能动态链接
39．在下面的页面置换算法中，（D ）是实际上难以实现的
A．先进先出置换算法B．最近最久未使用置换算法
C．clock 置换算法D．最佳置换算法
40. 在批处理系统中,用户的作业是由哪几部分组成的? （D）
A)程序B)程序,数据C)程序,作业说明D)程序,数据和作业说明
41．属于单用户多任务的微机操作系统是（C ）。
A．UNIX B．Linux C．Windows 3.0 D．Windows NT
42．不属于微机内核成分是（B ）。
A．中断和异常处理机制B．联机命令接口C．进程通信机制D．处理器调度机制43．关于分布式操作系统与网络操作系统说法错误的是（D ）。
A．两种操作系统的硬件环境都是计算机网络
B．网络操作系统中用户通过网络服务器名请求服务
C．分布式操作系统中用户只需要服务名称请求服务
D．网络操作系统中用户只需要通过服务名称请求服务
44．网络操作系统具有许多功能，其中最基本的功能是（C ）。
A．网络服务B．网络管理C．网络通信D．资源管理
6．作业调度的关键在于( C )。
A．选择恰当的进程管理程序B．用户作业准备充分
C．选择恰当的作业调度算法D．有一个较好的操作环境
45．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象
C．系统盘有问题，致使系统不稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
46．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程
B．一个线程只可拥有一个进程
C．一个进程可拥有若干个线程
D．一个线程可拥有若干个进程
47.进程所请求的一次打印输出结束后，将使进程状态从（D ）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、阻塞态变为就绪态
48．临界区是指并发进程中访问共享变量的（D）段。
A、管理信息
B、信息存储
C、数据
D、程序
49．进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象? （B ）
A．颠簸(抖动) B．进程长期等待C．死锁D．不安全
50．为减少对CPU的I／O中断次数，缓解CPU与外部设备之间的速度不匹配的矛盾，可引入（D ）
A．对换技术B．中断技术C．虚存技术D．缓冲技术
51．对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是（B ）A．先来先服务B．短作业优先C．最高响应比优先D．优先数法
52．一个进程可以包含多个线程，各线程（B ）
A．必须串行工作B．共享分配给进程的主存地址空间C．共享进程的PCB D．是资源分配的独立单位
53．以下不是存储管理处理的功能有（D ）。
A．为每个程序安排内存空间
B．保护运行程序不受干扰
C．将运行中程序的地址转换成物理地址
D．决定哪个进程的程序和数据切换到内存中
54．下列（C ）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
55．属于共享设备的是（B ）。
A．打印机B．磁盘C．用户终端D．鼠标器
56．不使用中断机构的I/O控制方式是（C ）。
A．中断控制方式B．DMA控制方式
C．程序I/O方式D．I/O通道控制方式
57．spooling技术能将（B ）改造成可以共享的虚拟设备。
A．内存B．独占设备C．CPU D．I/O设备
58．（A ）是磁盘访问时间中占的比例最大。
A．寻找时间B．旋转延迟时间C．传输时间D．周转时间
59．破坏死锁的四个必要条件之一就可以预防死锁：若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了什么条件? （B ）
A．互斥使用B．占有并等待C．不可抢夺D．循环等待
60．在计算机操作系统中，若P、V操作的信号量S初值为3．当前值为-2，则表示系统中的等待信号量S的进程共有（C）
A．5个B．3个C．2个D．0个
61．在操作系统中，死锁出现是指：（C）
A.计算机系统发生了重大故障B．资源数目远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D．进程同时申请的资源数超过资源总和
62. 在工业控制中使用的操作系统应属于下列那一类：（C）
A)批处理操作系统B)个人计算机操作系统C)实时操作系统D)网络操作系统
63. 一个已经具备运行条件,但由于没有获得CPU而不能运行的程序处于：（C）
A)等待状态B)睡眠状态C)就绪状态D)挂起状态
64.下列那一种文件存储不支持文件的随机存取? （D）
A)磁盘B)光盘C)软盘D)磁带
二．判断题（你认为下列各题中，针对括号内部分的描述是否正确，正确的就在其题干后的
括号内打“√”；错误的打“×”，并改正。每小题2分，共20分）
1. 一旦出现死锁, 所有进程都不能运行. （╳）
2. 文件系统中不允许文件同名, 否则会引起混乱. （╳）
3. 块特殊文件是指其用途由用户特殊规定的文件. （╳）
4. 打印机是一类典型的块设备. （╳）
5. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. （╳）
6. 参与死锁的所有进程都占有资源. （╳）
7. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. （╳）
8. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. （╳）
9. 系统处于不安全状态不一定是死锁状态. （√）
10. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1 11．分页式存储管理中，（页的大小）是可以不相等的。（╳） 12．（原语）是一种不可分割的操作。（√） 13．对（临界资源）应采取互斥访问方式来实现共享。（√） 14．与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（√） 15．设备独立性是指设备由用户独占使用。（╳） 16.利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换 所用的时间。（√） 17．死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（╳） 18、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位 分配系统资源。（×） 19、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（×） 20、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量， 而物理内存的容量并未增加。（√） 三、解答题 1．多级目录结构有什么优点？ 答：不同用户的文件、不同性质的文件可以构成不同的子树，便于管理；系统或用户可以规定不同层次、不同子树文件有不同的存取权限，以便更好地对文件进行保护。 2.系统调用system calls 答：系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的过程调用。 3．请描述系统调用的处理过程Please describe the system call processing。 答：(1)户程序中为系统调用设置命令相关参数，并安排一条访管指令； （2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序； （3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行。 4.原语：The original language 答：原语是一种特殊的广义指令，又称原子操作，它应该在不可中断的状态下执行。 5.地址映射Address mapping 答：为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。 6.多道程序设计Multiprogramming 答：是指允许多个程序同时进入内存并运行,引入目的是为了提高系统效率。在多道程序环境下，要考虑资源的分配问题。对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请—分配—使用—回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候。 7．什么叫进程同步机制？What is called synchronization process? 答：用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。 进程同步机制的4条准则： （1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。 （2）忙则等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。 （3）有限等待。对要求访问临界资源的进程，应保证它在有限时间内进入临界区。 （4）让权等待。当进程不能进入其临界区时，应立即释放处理器。 8.死锁deadlock 答：死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种相互等待的现象。 9.什么是操作系统？ 答：操作系统是控制和管理计算机硬件和软件资源，合理组织计算机工作流程以及方便用户的程序集合。 10.什么是中断？中断处理的一般过程分为哪几个阶段？What is the interrupt? Interrupt handling general process is divided into several stages which? 答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。 中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。 11.虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？The basic characteristics of the virtual memory is what? Virtual memory capacity of the two aspects which are mainly affected by the limit? 答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； ②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分 配，即不必占用连续的内存空间，而是“见缝插针”；④多次对换，即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 12．什么是动态重定位？它有什么好处？What is the dynamic relocation? What good is it? 答：动态重定位是指在程序执行过程中进行的地址重定位，即可使装配模块不加任何修改就装入内存。 好处主要有2个：一是被装入的程序可以在内存中移动而不影响其程序正确运行；二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。 13.进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。Processes and procedures are two different concepts, but are closely linked, try to write the difference between the two. 答：两者的主要区别有： （1）进程是动态，程序是静态的； （2）进程是独立运行的单位，程序不能作为运行单位； （3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。 14．进程调度需要完成哪些功能？What function complete process scheduling need? 答：记录系统中所有进程执行情况；选择下次占有处理器的进程；进行进程上下文切换。 15. 简述死锁的四个必要条件。Briefly deadlocks four necessary conditions. 答：不可抢占条件、占有且申请条件、循环等待条件、互斥条件。 16．什么是资源分配图？资源分配图如何化简？What is the resource allocation chart? Resource allocation chart to reduction? 答：资源分配图是一种描述系统当前状态的图，图中有进程结点、资源结点以及两种不 同结点之间的有向边。 资源分配图化简方法：从资源分配图中找既非孤立又非阻塞的进程结点，将该结点直接有关的有向边全删去，重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。 什么是进程? What is the process? 进程是正在运行的程序. 陷阱和中断的差别Trap and interrupt中断时由硬件产生的工作流的改变,是外部设备发给CPU信号,陷阱是软件产生的中断,是CPU监测的一个非正常状态. 基本概念和术语 计算机系统、多道程序设计、操作系统、系统调用、分时 一个完整的计算机系统是由硬件和软件两大部分组成的。通常硬件是指计算机物理装置本身；而软件是相对硬件而言的，简单地说，软件是计算机执行的程序。 在多道程序设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU和系统中的其他资源。 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 系统调用是操作系统内核与用户程序、应用程序之间的接口。 分时主要是指若干并发程序对CPU时间的共享。 进程是程序在并发环境中的执行过程。 进程互斥：各个进程彼此不知道对方的存在，逻辑上没有关系，由于竞争同一资源（如打印机、文件等）而发生相互制约。 进程同步：各个进程不知对方的名字，但通过对某些对象（如I/O缓冲区）的共同存取来协同完成一项任务。 临界资源：一次仅允许一个进程使用的资源。 临界区：在每个进程中访问临界资源的那段程序。 死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。 中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系 统软件（或程序集合），是用户与计算机之间的接口。 四．计算题 1. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) 1 set some homework 7 pages, if it holds in main storage only allowed into four pages (4), work sets, practical assignments page order is visited, 1, 2, 3, 4, 6, 7, 1, 2, 3, 4, 5, 6, 7, 1, 2, 5. Trial FIFO LRU page scheduling algorithm, with each page listed out of order and interruption, and finally fall on page 4 main memory of the order. (assuming the four pages has started into main storage) FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1 注：假定前面四页1 2 3 6 已在主存 2．假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。 问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。 （2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。 [答案]： （1）页面引用串如下： 1 2 3 4 2 1 4 5 2 1 2 3 LRU 1 1 1 4 4 4 4 4 4 1 1 1 M=3 2 2 2 2 2 2 5 5 5 5 3 3 3 3 1 1 1 2 2 2 2 缺页： * * * * * * 缺页次数F＝6次，缺页率f=6/12=50%。 （2）因为页面为1KB，所以页内地址占10位，虚地址对应的物理块号为7 所以虚地址(12345)8=(1010011100101)2=(101)2(0011100101)2 转换(111)2(0011100101)2=(1110011100101)2=(16345)8 3.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？ ① M=2，N=2，W=1 ②M=3，N=2，W=2 ③M=3，N=2，W=3 ④M=5，N=3，W=2 ⑤M=6，N=3，W=3 答：③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进程释放资源的状态。 ⑤也可能会发生死锁。当每个进程都分配了两个资源时，3个进程都会彼此等待。 4．假定由5个进程{PA、PB、PC、PD、PE}和三种资源A、B、C数量的分别为7、5、10。在T0时刻若有以下分配情况： 最大需求已分配 A B C A B C PA 2 1 3 0 1 2 PB 3 4 7 0 3 0 PC 3 1 4 2 1 0 PD 2 5 9 2 0 3 PE 2 2 2 1 0 2 请判断系统当时是否是安全的？此算法用在何处？起什么作用？ 4 assumed by the five process {PA, PB, PC, PD, PE} and three kinds of resources of A and B, C number seven, 5, respectively. If there is a moment in T0 below distribution: Maximum demand has been assigned A B vitamin C B C 3 0, 1 January 2 PA PB 3 4 July 3 0 0 1 2 3 4 PCS 1 0 PD 2 5 September 2 0 3 PE 2 2 2 2, 1 0 Please judge whether the security of the system was? This algorithm is used in where? What? [答案]： 当时系统是安全状态的，因为找到了一条安全分配序列PA、PC、PE、PB、PD。 该算法被银行家算法调用。银行家算法中试分配资源后调用该算法分析试分配后的系统是否仍处于安全状态，若安全的则正式分配，否则作废试分配，以防止系统进入不安全状态，从而避免发生死锁。 5 .假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示： Given the single-channel batch environment has 5 each homework assignments, and enter the system running time estimates are shown below: 如果应用先来先服务的作业调度算法，试将下面表格填写完整。 (1) if the application first come, first service assignments, scheduling algorithm to complete the （2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。 If the application is the shortest homework assignments, scheduling algorithm to complete the 答：3． (1) （2） 6．假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（从相对时间0开始调度） 作业名提交时刻（时）执行时间（小时） A 0 4 B 1 5 C 2 2 D 3 3 E 4 4 先来先服务调度算法：①平均周转时间②平均带权周转时间 最短作业优先调度算法：①平均周转时间②平均带权周转时间 [答案]： 先来先服务调度算法：调度的次序是A→B→C→D→E ①平均周转时间9.2（小时） ②平均带权周转时间 2.85 最短作业优先调度算法：调度的次序是A→C→D→E→B ①平均周转时间8（小时） ②平均带权周转时间2.13 7.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 Several waiting to visit the access disk in the cylinder 20,44,40,4,80,12,76 for every move, assuming a cylindrical need 3 milliseconds, mobile manipulator in time at 40 cylinder, please click below for completion algorithm calculated total cost of access for every time. （1）先来先服务算法；First come first serve algorithm, （2）最短寻找时间优先算法。The shortest time algorithm for priority. ．（1）3毫秒×292=876毫秒（4分） （2）3毫秒×120=360毫秒（4分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 →20 →44 →40 →4 →80 →12 →76 （20）（24）（4）（36）（76）（68）（64） 共移动292柱面 （2）40 →44 →20 →12 →4 →76 →80 （4）（24）（8）（8）（72）（4） 共移动120柱面 8．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。 操作系统 一、1、什么就是操作系统？从资源管理瞧操作系统的功能有哪些？答:(1)、操作系统就是一个系统软件,它能有效地管理与控制计算机系统中的各种硬件与软件资源、合理组织计算机的工作流程,方便用户使用的程序与数据的集合。 (2)、a、处理机管理:分配与控制处理机b、存储器管理:分配及回收内存 c、I/O(Input/Output)设备管理:I/O分配与操作 d、文件管理:文件存取、共享与保护(详见课本P2-3) 2、什么叫并发性？什么叫并行性？ 答:并发性:两个或两个以上事件在同一时间间隔内发生。 并行性:两个或两个以上事件在同一时刻发生。 3、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 答:及时性:实时系统要求更高 [分时系统:秒级(一般情况)实时系统: 微秒级甚至更小] 交互性:分时系统交互性更强 可靠性:实时系统要求更高(详见课本P9与P11) 三、1、在操作系统中为什么要引入进程的概念？它与程序的区别与联系就是怎样的？ 答:(1)程序在并发执行方式下,运行时具有异步性的特征,“程序”这个静态概念已经不足以描述程序的执行过程。这样,就需要一个数据结构PCB来记录程序的状态,以及控制其状态转换所需的一些信息。因此,将PCB、程序、数据三者组成一 个完整的实体,就就是进程实体。进程就是程序的一次执行,引入进程的概念,便于操作系统对于程序的运行进行控制。 (2)区别:1)进程就是指令的有序集合,就是静态的,进程就是程序的执行,就是动态的。2)进程的存在就是暂时的,程序的存在就是永久的。3)进程的组成应包括程序与数据。除此之外,进程还应由记录进程状态信息的“进程控制块”组成。 联系:程序就是构成进程的组成部分之一,一个进程的运行目标就是执行它所对应的程序。如果没有程序,进程就失去了其存在的意义。从静态的角度瞧,进程由程序、数据与进程控制块三部分组成。 2、什么就是进程的互斥与同步？ 答:进程互斥:指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步:指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。 3、一个进程进入临界区的调度原则就是什么？ 答:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。②任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。 4、说明进程的结构、特征与基本状态。 答:进程就是程序在其数据集合上的一次运行活动,就是资源分配与独立调度的基本单位。进程由程序、数据与进程控制块组成 进程的特征:动态性、并发性、独立性、异步性 （一） 一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.分布式计算机系统与通常的网络系统的主要区别在于它的( C ) (2分) A：并行性 B：资源共享性 C：透明性 D：复杂性 2. NetWare操作系统所用的一套协议是( C ) (2分) A：TCP/IP B：TCP/SPX C：IPX/SPX D：UDP/IP 3. NetWare386提供的消息服务用于发送接收基于文件的简短消息。这些文件消息的最大长度是( B )字节。 (2分) A：64 B：126 C：128 D：256 4.在Windows NT网络中，转发程序作为客户/服务器模式下的客户方，执行SMB协议，与服务器方的网络服务程序共处于( B ) (2分) A：传输层 B：会话层 C：表示层 D：网络层 5. Windows NT中，线程状态的改变不可能发生的是( C ) (2分) A：就绪 备用 B：备用 就绪 C：就绪 运行 D：运行 终止 6.在Internet上发送电子邮件，其文件传输代理使用的协议是( B ) (2分) A：TCP B：SMTP C：IP D：SNMP 7.内存中各存储单元的编号是指( C ) (2分) A：逻辑地址 B：映射地址 C：物理地址 D：可重定位地址 8.以下有关远程过程调用叙述中不正确的是( C ) (2分) A：V远程过程调用是不同节点机之间的一种通信方式 B：允许程序调用位于其他节点机上的过程 C：与send、receive原语功能相同 D：实现远程过程调用需要客户代理和服务器代理 9.设有n个进程共用一个相同的程序段(临界区)，如果最多允许m个进程(m John Lee John Lee 计算机操作系统模拟试题一 一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分) 1．把逻辑地址转变为内存的物理地址的过程称做( )。 A. 编译 B．连接 C. 运行 D. 重定位 2．进程和程序的一个本质区别是( )。 A. 前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D．前者为动态的，后者为静态的 3．可重定位内存分区分配目的为( )。 A. 解决碎片问题 B．便于多作业共享内存 C．回收空白区方便 D．摆脱用户干预 4．索引式(随机)文件组织的一个主要优点是( )。 A. 不需要链接指针 B．能实现物理块的动态分配 C. 回收实现比较简单 D．用户存取方便 5．作业I／O方式有如下三种：( )、脱机和( )。 A. 询问 B．联机 C．中断 D．通道 E．假脱机 6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。 A. 飞机票 B．旅行社 C．航空公司 D．旅行社和航空公司 7．一个文件系统的逻辑分区( )。 A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘 C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘 8．操作系统程序结构的主要特点是( )。 A. 一个程序模块 B．分层结构 C. 层次模块化 D．子程序结构 9．面向用户的组织机构属于( )。 A. 虚拟结构 B．实际结构 C．逻辑结构 D．物理结构 二、是非题(正确的划“√”，错误的划“×”，20分) ( )1．进程的互斥和同步是进程通信的基本内容。 ( )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( )3．多用户操作系统离开了多终端硬件支持，则无法使用。 ( )4．实时操作系统的响应系数最大，设备利用率最高。 ( )5．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。 ( )6．引导操作系统进入内存的程序一般放在计算机的固件中。 ( )7．死锁是指两个或多个进程都处于互等状态而无法继续工作。 ( )8．具有多道功能的操作系统一定是多用户操作系统。 ( )9．一般的分时操作系统无法做实时控制用。 ( )10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。 三、填空题(40分) 1．在一般操作系统中，设备管理的主要功能包括、 、和 。 2．常用的进程调度算法有、和 。 3. 从用户观点看，UNIX统将文件分三类：、和 1.操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2.什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3.操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4.试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5.试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU 和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU 的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7.操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8.操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。 四种实时操作系统特性进行分析和比较 https://www.doczj.com/doc/773477001.html,2006年11月18日21:55ChinaByte 本文对四种实时操作系统(RTOS)特性进行分析和比较。它们是:Lynx实时系统公司的LynxOS、QNX软件系统有限公司的QNX以及两种具有代表性的实时Linux——新墨西哥工学院的RT-Linux和堪萨斯大学的KURT-Linux。 近年来，实时操作系统在多媒体通信、在线事务处理、生产过程控制、交通控制等各个领域得到广泛的应用，因而越来越引起人们的重视。 基本特征概述 *QNX是一个分布式、嵌入式、可规模扩展的实时操作系统。它遵循POSIX.1 (程序接口)和POSIX.2(Shell和工具)、部分遵循POSIX.1b(实时扩展)。它最早开发于1980年，到现在已相当成熟。 *LynxOS是一个分布式、嵌入式、可规模扩展的实时 操作系统，它遵循POSIX.1a、POSIX.1b和POSIX.1c标准。它最早开发于1988年。 *RT-Linux是一个嵌入式硬实时操作系统，它部分支持POSIX.1b标准。 *KURT-Linux不是为嵌入式应用设计的，不同于硬(hard)实时/软(soft)实时应用，他们提出“严格(firm)”实时应用的概念，如一些多媒体应用和ATM网络应用，KURT是为这样一些应用设计的“严格的”实时系统。 体系结构异同 实时系统的实现多为微内核体系结构，这使得核心小巧而可靠，易于ROM固化，并可模块化扩展。微内核结构系统中，OS服务模块在独立的地址空间运行，所以，不同模块的内存错误便被隔离开来。但它也有弱点，进程间通信和上下文切换的开销大大增加。相对于大型集成化内核系统来说，它必须靠更多地进行系统调用来完成相同的任务。 *QNX是一个微内核实时操作系统，其核心仅提供4种服务:进程调度、进程间通信、底层网络通信和中断处理，其进程在独立的地址空间运行。所有其它OS服务，都实现为协作的用户进程，因此QNX核心非常小巧(QNX4.x大约为12Kb)而且运行速度极快。 *LynxOS目前还不是一个微内核结构的操作系统，但它计划使用所谓的“Galaxy”技术将其从大型集成化内核改造成微内核，这一技术将在LynxOS 3.0中引入。新的28Kb微内核提供以下服务:核心启动和停止、底层内存管理、出错处理、中断处理、多任务、底层同步和互斥支持。 单选题 1. 操作系统内核与用户程序、应用程序之间的接口是（C ）。 A shell命令 B 图形界面 C 系统调用 D C语言函数 2. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（C）。 A 运行进程修改程序状态字 B 中断屏蔽 C 系统调用 D 进程调度程序 3. 在计算机系统中，操作系统是（ A ）。 A 处于裸机之上的第一层软件 B 处于硬件之下的低层软件 C 处于应用软件之上的系统软件 D 处于系统软件之上的用户软件 4. 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。 A 1 B 6 C 8 D 9 5. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（B）。 A 继续运行 B 进入阻塞态，让出CPU C 进入就绪态，让出CPU D 继续运行，并唤醒S队列头上的等待进程 6. 下列进程状态的转换中，不正确的是（A）。 A 从就绪到阻塞 B 从运行到就绪 C 从就绪到运行 D 从阻塞到就绪 7. 在操作系统中，JCB是指（ C ）。 A 文件控制块 B 进程控制块 C 作业控制块 D 程序控制块 8. Linux系统中的shell是负责（A）的模块。 A 解释并执行来自终端的命令 B 解释并执行来自终端的内部命令 C 解释并执行来自终端的外部命令 D 进行系统调用 9. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（D）。 A 执行时间 B 提交时间 C 输入时间 D 周转时间 10. 虚拟存储器的最大容量（B）。 A 为内外存容量之和 B 由计算机的地址结构决定 C 是任意大的 D 由作业的地址空间决定 11. 下列存储器中，速度最快的是（C）。 A 高速缓存Cache B 内存 C CPU内部寄存器 D 硬盘 12. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。 A 减少 B 增加 C 无影响 D 可能增加也可能减少 13. 由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（ A ）。 A 流式文件 B 记录式文件 C 顺序文件 D 链接文件 14. 文件名与（B）的转化是通过文件目录来实现的 A 逻辑地址 B 物理地址 C 文件内部名 D 文件记录 15. 在UNIX系统中，某文件的使用权限设置为754，则表示（ A ）。 第二章w i n d o w s7操作系统简答题答案 第二章windows7操作系统简答题答案注：（答案是我根据书上内容做来的不是百分之百正确的标准答案供参考哈）1.在windos 7系统的桌面创建“画图”的快捷方式，简述操作步骤。 单击桌面左下角的开始按钮，在菜单栏中左键点击所有程序，。在所有程序中我们可以看到附件，选中附件中的“画图”单击鼠标右键选择发送到桌面快捷方式。 2.利用搜索功能查找c盘上所有以map为扩展名的文件，并将找出的文件彻 底删除，简述操作步骤。 点击电脑桌面左下角的开始按钮打开开始菜单在开始菜单中打开资源管理器，或者双击桌面上的“计算机”打开资源管理器。 在资源管理器中打开本地磁盘C盘，然后在资源管理器的右上角的搜索栏中输入“map”然后进入搜索 在搜索出来的结果中选择需要删除的文件，按delete键删除。 3.使用“计算机”按“FAT32”文件系统格式化一个新的优盘简述操作步骤。 首先把U盘插进电脑的USB接口，然后双击桌面上的“计算机”打开资源管理器，在资源管理器中找到我们插入的U盘，右键单击U盘，在弹出的快捷菜单栏中选择格式化打开格式化窗口。把窗口中的文件系统改为f a t32，然后单击开始。 4.使用“资源管理器”，在C盘根文件夹中新建一个文件夹，并命名为“我的记事本”；将D 盘所有扩展名为.txt的文件复制到该文件夹，简述操作步骤。 1)双击桌面上的计算机打开资源管理器窗口，在资源管理器窗口中左键双击c盘进入c盘的根目录。然后，右键单击资源管理器窗格中的空白部分，在弹出来的快捷菜单中，选择新建文件夹并把文件夹的名字更改为“我的记事本” 9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分） ( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分） ( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。（2分） () . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分） ( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分）( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分） ( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分） ( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分）( DMA是最高 ) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分）( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分） ( 作业中有这道判断 ) . 二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 4. 要完成从一个文件中读一批数据的功能，需要依次执行的操作为（2分） 网络操作系统安装与管理任务一：windows 2003 Enterprise server 网络操作系统 一、实验目的 能够独立的安装windows 2003 Enterprise server 网络操作系统 二、基本知识 本次试验要求具有系统安装的基础知识，便于今后在企业中完成初期的安装配置工作 三、实验设备与环境 1.机器配置最小为:X86处理器主频133MHz以上，Itannium处理器主频733MHz以上；内存最小128M；硬盘最小10G；配置网卡。 2.安装操作系统为Windows 2003 Enterprise Server简体中文版。 3.操作系统的分区格式必须是:NTFS，如果先期采用了fat32格式，则有些服务器的功能不能实现，以后可以转换。 4.各个机器之间能够实现对等网，且能够互相访问、共享资源。 四、实验内容 1、先将 CMOS 设置中的启动顺序改为 CDROM ，然后放入Windows 2003 Enterprise Server 中文版的安装盘（市面上的可能为番茄花园版本）到光驱并重新启动，安 装过程会自动开始。 2、到“分区选择”处最好选择“建立新的分区”并以NTFS格式进行格式化，然后在一 系列选择之后复制文件、首次重新启动。这时请先进入CMOS更改启动顺序为硬盘启动，保存退出，继续启动和安装过程。 3、重新启动后将自动运行Windows 2003安装向导。单击“下一步”开始检测并安装设 备。在“区域设置”处单击区域设置的“自定义”按钮，在区域选项对话框的底部语言设置列表中点选“中文”然后单击“确定”返回，击“下一步”，输入姓名、单位信息，接受默认的许可证模式授权，击“下一步”，接受系统自动生成的计算机名或者更改为自己想设置的名字，并在底部输入系统管理员密码两次后击“下一步”如果在网卡硬件配置处未能列出您的网卡，必须手动选择网卡厂家、型号，并指定驱动程序盘所在，正常驱动后继续下面的安装。 4、在“网络设置”对话框选择“自定义设置”，击“下一步”，双击“Internet协议 （TCP/IP）”显示其属性，将“自动获得IP地址”改为“使用下面的IP地址”并 输入您的IP地址，如：192.168.0.1，子网掩码为255.255.255.0，默认网关为 192.168.0.1，首选DNS服务器为192.168.0.1，然后击“确定”返回，单击“下一步”，在“工作组或计算机域”对话框选择“不，系统自动把计算机的工作组设置为Workgroup，开始安装选择的组件，安装完毕删除临时文件后，击“完成”二次 重新启动，安装即告完成。 5、安装完毕后，检查“设备管理器”中是否有未能识别的设备，如果则必须要安装好 相关的驱动程序。（驱动程序最好是原驱动） 五、安装注意事项 1.在安装2003操作系统时，必须用系统自带工具进行分区和格式化，C盘的空间不得低于5G，建议理想空间为8G。 2.在选择“许可证”模式的时候，一定要选择“每服务器”模式，连接数量自己定义。 3.尽量不要在安装的过程中选择加入域的操作，这样会浪费大量的时间。 一．什么是真正的实时操作系统 做嵌入式系统开发有一段时间了，做过用于手机平台的嵌入式Linux，也接触过用于交换机、媒体网关平台的VxWorks，实际应用后回过头来看理论，才发现自己理解的肤浅，也发现CSDN 上好多同学们都对实时、嵌入式这些概念似懂非懂，毕竟如果不做类似的产品，平时接触的机会很少，即使做嵌入式产品开发，基本也是只管调用Platformteam封装好的API。所以在此总结一下这些概念，加深自己的理解，同时也给新手入门，欢迎大家拍砖，争取写个连载，本文先总结一下实时的概念，什么是真正的实时操作系统？ 1. 首先说一下实时的定义及要求： 参见 Donal Gillies 在 Realtime Computing FAQ 中提出定义：实时系统指系统的计算正确性不仅取决于计算的逻辑正确性，还取决于产生结果的时间。如果未满足系统的时间约束，则认为系统失效。 一个实时操作系统面对变化的负载（从最小到最坏的情况）时必须确定性地保证满足时间要求。请注意，必须要满足确定性，而不是要求速度足够快！例如，如果使用足够强大的CPU，Windows在CPU空闲时可以提供非常短的典型中断响应，但是，当某些后台任务正在运行时，有时候响应会变得非常漫长，以至于某一个简单的读取文件的任务会长时间无响应，甚至直接挂死。这是一个基本的问题：并不是Windows不够快或效率不够高，而是因为它不能提供确定性，所以，Windows不是一个实时操作系统。 根据实际应用，可以选择采用硬实时操作系统或软实时操作系统，硬实时当然比软实时好，但是，如果你的公司正在准备开发一款商用软件，那请你注意了，业界公认比较好的VxWorks(WindRiver开发)，会花光你本来就很少的银子，而软实时的操作系统，如某些实时Linux，一般是开源免费的，我们公司本来的产品就是基于VxWorks的，现在业界都在CostReduction，为了响应号召，正在调研如何把平台换成免费的嵌入式实时Linux。同学们，如何选择，自己考虑吧:-) 北京语言大学网络教育学院 《操作系统》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器 第一章 1．操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。 第三章 张顺全计算机操作系统模拟试题（二） 张顺全 一、选择题（红色数字、符号是答案。笔67－16） 1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤’165题5、汤’204） A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者－消费者问题中，应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。（汤’165题9） A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸ 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4） ⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。（汤’170题1、笔67－17） A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B：⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。（汤’170题3、参一22例题1。注：作业建立程序又叫作业注册程序） A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。（汤’171题5） A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171 1.OS的作用是什么？ 1.操作系统作为用户与硬件系统之间的接口。 2.操作系统作为资源的管理者。 3.操作系统实现了对资源的抽象。 2.单道批处理是什么概念，解决了什么问题，是如何解决的**？**还存在什么问题？ 1.单道批处理是计算机系统对一批作业（但在内存中仅有一道作业）自动进行处理。 2.解决了人机矛盾和CPU与I/O设备速度不匹配矛盾。 3.通过提高系统资源的利用率和系统吞吐量。 4.不能充分利用系统资源。 3.多道批处理是什么概念，解决了什么问题，是如何解决的？ 1.在内存中同时存放多道相互独立程序，按照一定的算法，共享CPU 和系统中的各种资源。 2.提高了资源的利用率和系统吞吐量。 3.它能使多道程序交替运行，使得CPU和其他资源保持忙碌状态 4.实现多道程序设计应解决那些问题？ 1.处理机管理问题 2.内存管理问题 3.I/O设备管理问题 4.文件管理问题 5.作业管理问题 5.对比分时系统和实时系统的特征，它们的含义有何异同？ 两者同时具有多路性交互性独立性及时性四个特征但实时系统额外具有可靠性 分时系统没有实时系统具有的容错机制可靠 6.为什么引入进程的概念？ 这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行时，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。 7.如何理解并发性和共享性的联系？ 并发性和共享性互为存在条件，是操作系统最基本的特征。一方面资 源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序 并发执行，自然不存在资源共享问题。另一方面若系统不能对资源共 享实施有效管理，则也必将影响到程序并发执行。如果自己用的操作 系统，不能并发执行，你每次只能打开一个程序，要打开另外一个就 得关闭前一个，会十分痛苦。而你打开多个程序的时候不可避免会用 到同一个资源。 8.什么是同步和异步的概念？如何理解操作系统的异步性？ 异步：在多批道处理系统中，由于并发进行的进程中，存在调度的随 机性和执行速度的独立性，即间接制约，导致各个进程走走停停同步：多个进程之间存在直接制约关系，而为了提高执行速度，让各个进程 之间互相发送消息，确定执行顺序，而不会出现走走停停的情况，达 到同步。同步不是指多个进程同时执行，而是指多个进程之间互相发 送消息，不会出现走走停停的混乱情况，将无序变为有序。 9.为什么说操作系统是对裸机的首次虚拟？ 算机的硬件、软件以及软件的各部分之间是一种层次结构的关系。硬 件在最底层，操作系统是裸机上的第一层软件，是对硬件功能的首次 扩充。 10.为什么说处理机管理体现为进程管理？ 因为处理机是计算机中宝贵的资源，有效地将处理机分配和回收给各 个进程体现才能系统性能。 11.存储器管理有哪些功能？ 内存分配和回收，内存保护，地址映射和内存扩充 12.设备管理有哪些功能？ 缓冲管理、设备无关性、设备分配、设备处理、虚拟设备功能 13.如何划分程序模块？对模块有什么要求？ 划分：功能相对独立的一段代码 要求：高内聚，低耦合 14.简述冯.诺依曼计算机的工作原理 存储程序加程序控制 项目01 认识网络操作系统 大项1 of 1 - 填空题83.0/ 100.0 得分 题目1 of 6 30.0/ 30.0 得分 Windows Server 2008 操作系统发行版本主要有9个，分别是Windows Server 2008 标准版、Windows Server 2008 企业版、Windows Server 2008 数据中心版、Windows web Server 2008、Windows Server 2008 安腾版、Windows Server2008 标准版（无Hyper-V）、Windows Server 2008 企业版（无Hyper-V）、Windows Server 2008 数据中心版（无Hyper-V）和Windows HPC Server 2008。 答案: 标准, 企业, 数据中心, Web, 安腾, 标准, 企业, 数据中心, HPC 题目2 of 6 10.0/ 10.0 得分 操作系统是用户与计算机之间的接口，网络操作系统可以理解为是网络用户与计算机网络之间的接口。 答案: 用户, 网络用户 题目3 of 6 10.0/ 10.0 得分 网络通信是网络最基本的功能，其任务是在源主机和目的主机之间实现无差错的数据传输。 答案: 源主机, 目的主机|目标主机 题目4 of 6 10.0/ 10.0 得分 Web服务、大型数据库服务等都是典型的客户/服务器模式 答案: 客户/服务器|客户机/服务器|C/S|Client/Server 题目5 of 6 8.0/ 20.0 得分 基于微软NT技术构建的操作系统现在已经发展了5代，依次是：Windows NT Server 、Windows 2000 Server 、Windows Server 2003 、Windows Server 2008 、Windows Server Longhorn 。 答案: NT, 2000, server 2003, server 2008, server 2012 题目6 of 6 15.0/ 20.0 得分 实时操作系统实验报告 专业：10通信工程 学号：20100306110 姓名: 汪洁 指导老师：申屠浩 实验一任务管理实验 实验目的： 1.理解任务管理的基本原理，了解任务的各个基本状态及其变迁过程； 2.掌握μC/OS-II 中任务管理的基本方法（挂起、解挂）； 3.熟练使用μC/OS-II 任务管理的基本系统调用。 实验要求与思路： 为了体现任务的各个基本状态及其变迁过程，本实验设计了T0、T1 和T3 三个任务，它们交替运行，如图所示 说明： 在系统完成初始化后，可以先创建并启动优先级最低的TaskStart，由它创 建其他3 个应用任务T0、T1 和T2，之后整个系统的运行流程如下： 1）优先级最高的T0 开始执行，之后T0 挂起自己； 2）然后系统调度选中T1 开始执行，之后T1 挂起自己； 3）接着系统调度选中T2,之后唤醒T0； 4）如此循环 实验程序: #include "includes.h" #define TASK_STK_SIZE 512 OS_STK TaskStk1[TASK_STK_SIZE]; OS_STK TaskStk2[TASK_STK_SIZE]; OS_STK TaskStk3[TASK_STK_SIZE]; OS_STK TaskStartStk[TASK_STK_SIZE]; void Task1(void *data); void Task2(void *data); void Task3(void *data); /* Function prototypes of tasks*\ void TaskStart(void *data); /* Function prototypes of Startup task */ 、单项选择题 1、从用户的观点看，操作系统是（ A ） A 、用户与计算机之间的接口 B 、控制和管理计算机资源的软件 C 、合理的组织计算机工作流程的软件 D 、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（ C ）内处理完来自外部的事件 A 、响应时间 B 、周转时间 C 、规定时间 D 、调度时间 3、在操作系统中， P 、V 操作是一种（ D ） A 、机器指令 B 、系统调用命令 C 、作业控制命令 D 、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A 、进程是动态概念 B 、进程执行需要处理机 C 、进程是有生命期的 D 、进程是指令的集合 5、下面所述步骤中， （ A ）不是创建进程所必需的。 A 、由调度程序为进程分配 CPU B 、建立一个进程控制块 C 、为进程分配内存 D 、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为 mutex ，若 mutex ＝ 0，则（ B ） A 、表示没有进程进入临界区 B 、表示有一个进程进入临界区 C 、表示有一个进程进入临界区，另一个进程等待进入 D 、表示有两个进程进入临界区 7、系统中有 n （ n > 2）个进程，且当前不在执行进程调度程序，试考虑下列 是（ A ） A 、没有运行进程，有 2 个就绪进程， n-2 个进程处于等待状态 B 、有 1 个运行进程，没有就绪进程， n － 1个进程处于等待状态 C 、有 1 个运行进程，有 1个就绪进程， n －2 个进程处于等待状态 D 、有 1 个运行进程，有 n －1 就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ A 、进程优先权 B 、资源的线性分配 操作系统模拟试题 4 种情况，不可能发生的情况 C ）也可能产生死锁。 1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。操作系统 简答题
自考02335 网络操作系统模拟题及答案
RTOS实时操作系统(Real Time Operating System)
操作系统模拟题
(完整版)操作系统简答题
四种实时操作系统特性进行分析和比较
操作系统模拟试题及答案资料
第二章windows7操作系统简答题答案知识讲解
北理工模拟题 操作系统
网络操作系统安装与管理
实时操作系统包括硬实时和软实时的区别
操作系统模拟试卷和答案
操作系统简答题
计算机操作系统模拟试题及答案
操作系统简答题及答案
网络操作系统(课后练习题)
实时操作系统实验
操作系统模拟试题(含答案)
《操作系统》试题库-简答题
相关主题
文本预览