《计算机操作系统》复习提纲精要.docVIP

《计算机操作系统》复习提纲 题型设计及分值安排： 单项选择题（二十小题，20分） 多项选择题（五小题，10分） 填空题（五小题十个空，10分） 判断题（十小题，10分） 简答题（四小题，20分） 算法题（二小题，30分） 一．单项选择题 1．多道性、无序性、调度性 2．系统的[例题2]：下列系统中，（A）是实时系统。 A．火炮的自动控制系统 B．管理信息系统 C．办公自动化系统 D．计算机集成制造系统 3．进程状态转换 就绪到执行：进程调度 执行到阻塞：I/O请求，阻塞（Block）原语 阻塞到就绪：I/O完成，唤醒（Wakeup）原语 执行到就绪：时间片完 [例题1]:若当前进程因时间片用完而让出处理机时，该进程应转变为（A）状态。 A．就绪 B．等待 C．运行 D．完成 [例题2]:关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（ D ）。 A.每个进程从创建到撤消都要经历这三个状态 B.每个进程从创建到撤消，各个状态只能经历一次 C.某些进程可以从阻塞状态转化为运行状态 D.某些进程可以从运行状态转化为就绪状态 4．? B.?对硬件资源分配.控制.调度.回收? C.?对计算机系统的所有资源进行控制和管理? D.?实行多用户及分布式处理 [例题2]:操作系统的主要功能包括处理机管理、存储器管理、I/O设备管理和（A） A.文件管理 B.线管理 C.进程管理 D.资源管理 5．操作系统中的作业管理作业调度 （1）划分尺度:线程更小，所以多线程程序并发性更高； （2）资源分配：进程是资源分配的基本单位，同一进程内多个线程共享其资源； （3）地址空间：进程拥有独立的地址空间，同一进程内多个线程共享其资源； （4）处理器调度：线程是处理器调度的基本单位； （5）执行：每个线程都有一个程序运行的入口、顺序执行序列和程序的出口，但线程不能单独执行，必须组成进程，一个进程至少有一个主线程。简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 二、进程和程序区别和联系表现在以下方面：?（1）程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。（2）进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，既使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。?（3）进程还具有并发性和交往性，这也与程序的封闭性不同。进程和线程都是由操作系统所提供的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。 【例题1】：线程是（ ）。 　 A. 进程??????????? B. 作业??? ??? C. 调度的基本单位??????????? D. 资源拥有的象征 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 【例题3】：下面关于线程的叙述中，正确的是（ C ）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 【例题4】：进程和程序的一个本质区别是（?A??）?。????? A．前者为动态的，后者为静态的；??? B．前者存储在内存，后者存储在外存；????? C．前者在一个文件中，后者在多个文件中；????? D．前者分时使用CPU,后者独占CPU。? 8．临界资源的分配 【例题】：在操作系统设备管理中，通常临界资源不能采用（C）分配算法。 A．静态优先级 B.动态优先级 C.时间片轮转 D.先来先服务 9．各种调度算法 ） 10．16、32位处理器地址，的虚拟地址空间页式段式段页式存储管理A.1?????????????B.2?????????????C.3??????????????D.4? 13．银行家算