计算机操作系统专升本复习题--计算题
计算机操作系统专升本常见题目
计算机操作系统专升本常见题目计算机操作系统是计算机科学与技术专业的重要课程之一，对于专升本考生来说，掌握操作系统的基本原理和常见问题是非常重要的。
下面将介绍一些常见的计算机操作系统专升本考试题目，并给出详细的解答。
一、选择题1. 操作系统的主要功能不包括下列哪个？A. 资源管理B. 进程管理C. 文件管理D. 数据传输解析：D。
操作系统的主要功能包括资源管理、进程管理、文件管理和设备管理，数据传输属于设备管理的一部分。
2. 在操作系统的资源管理中，内存管理的主要任务是什么？A. 分配和回收内存B. 进程调度C. 文件管理D. 设备驱动程序的管理解析：A。
内存管理的主要任务是为进程分配内存空间，并在进程结束后将其回收，以实现内存的最优利用。
3. 进程调度算法的目标是什么？A. 提高系统的吞吐量B. 减少响应时间C. 公平分配CPU时间D. 减少程序的等待时间解析：C。
进程调度算法的目标是公平分配CPU时间，保证每个进程在运行中都能得到合理的执行机会，避免某些进程长时间占用CPU 而导致其他进程无法运行的情况。
二、填空题1. 操作系统是一种控制和管理计算机硬件和软件资源的______。
解析：中间件。
操作系统是介于硬件和应用程序之间的中间件，它负责协调和管理硬件和软件资源，为用户提供一个方便、高效的运行环境。
2. 程序的执行状态主要包括就绪态、运行态和______。
解析：阻塞态。
程序在执行过程中可能会因为等待外部资源或者其他原因而进入阻塞态，此时无法继续执行，直到条件满足才能恢复执行。
三、简答题1. 什么是死锁？死锁产生的条件是什么？如何预防和解决死锁问题？解析：死锁是指两个或多个进程因资源竞争而无法继续执行的状态。
死锁产生的条件包括互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
预防死锁的方法包括破坏死锁的四个必要条件中的任意一个，如引入资源的有序分配、避免进程占有资源而无法同时获得其他资源等。
操作系统专升本必备题目精选
操作系统专升本必备题目精选引言：操作系统是计算机系统中最核心的软件，负责管理和协调各种硬件和软件资源的使用，是计算机科学与技术专业的重要课程内容。
为了帮助专升本考生高效备考，本文选取了一些常见的操作系统相关题目进行解析和讲解，旨在帮助考生加深对操作系统原理和实践的理解。
一、单项选择题1. 操作系统的作用是什么？A. 资源管理和分配B. 数据备份和恢复C. 编程语言的解释执行D. 硬件驱动程序的更新正确答案：A分析：操作系统的主要作用是管理和分配计算机系统的各种资源，包括处理器、内存、磁盘、输入输出设备等，以达到高效地利用这些资源的目的。
2. 下列哪个不是操作系统的特征？A. 并发性B. 共享性C. 容错性D. 可执行性正确答案：D分析：操作系统的特征主要包括并发性、共享性、虚拟性、异步性和容错性，可执行性并不是操作系统的特征。
二、简答题1. 请简要解释进程和线程的区别。
答：进程是指计算机中正在运行的一个程序，它具有独立的内存空间和资源，可以独立执行。
而线程是进程中的一个执行单元，多个线程可以共享同一个进程的内存空间和资源，线程之间可以并发执行。
2. 请说明进程同步和进程通信的概念及其重要性。
答：进程同步是指协调多个进程的执行顺序和时机，以保证数据的一致性和正确性。
进程通信是指多个进程之间通过某种方式相互交换和传递数据的过程。
进程同步和进程通信是操作系统中重要的概念，它们的目的是实现进程之间的合作和协调，提高系统的整体性能和可靠性。
如果进程之间的执行顺序和数据交换没有得到良好的控制和管理，可能会导致数据冲突、死锁等问题。
三、应用题1. 请编写一个简单的Shell脚本，实现统计一个文本文件中单词个数的功能。
答：```shell#!/bin/bashif [ -z $1 ]; thenecho "请输入文件名"exit 1fifile=$1if [ ! -f $file ]; thenecho "文件不存在"exit 1ficount=0while read line; dowords=($line)count=$(( $count + ${#words[@]} ))done < $fileecho "单词个数：$count"```以上是一个简单的Shell脚本示例，通过读取文本文件中的内容，使用空格分割每一行的单词，并统计总数后输出。
操作系统专升本考试练习题及答案331
操作系统专升本考试练习题及答案31.[单选题]临界区是指并发进程中涉及共享变量的 ( )A)程序段B)管理信息区C)公共数据区D)信息保留区答案:A解析:2.[单选题]资源的按序分配策略可以破坏（ ）条件。
A)互斥使用资源B)占有且等待资源C)非抢夺资源D)循环等待资源答案:D解析:3.[单选题]下列关于线程与进程的关系的说法中,错误的是A)线程是程序执行的基本单位B)不同进程的地址空间是相互独立的C)同一进程中的各线程共享同一地址空间D)同一进程中的各线程间的通信必须有操作系统的参与答案:D解析:本题主要考查的知识点为线程与进程的关系。
线程是程序执行的基本单位,进程是拥有资源的基本单位。
不同进程的地址空间是相互独立的,而同一进程中的各线程共享同一地址空间。
进程之间的通信必须使用操作系统提供的进程间通信机制,而同一进程中的各线程间可以通过直接读或写全局变量来进行通信,甚至无需操作系统的参与。
4.[单选题]某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程 P，进程P 在其存在过程中依次经历了：■进程调度选中了 P 占用处理机运行；■进程 P 运行一个时间片后被迫让出处理机；■进程调度再次选中了 P 占用处理机运行，进程 P 运行中提出资源申请，要求增加内存使用量，未得到。
此时，进程 P 的状态变化为（）。
A)就绪态→执行态B)执行态→就绪态C)执行态→阻塞态D)阻塞态→就绪态答案:C解析:5.[单选题]页面调度算法的选择是很重要的，如果选用了一个不合适的调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入不久又被调出，调出不久又再次使用，如此反复，使调度频繁发生，大部分时间花在来回调度上，这种现象称为（）。
A)空腾B)切换C)抖动D)粘连答案:C解析:6.[单选题]操作系统通过（ ）对进程进行管理。
A)JCBB)PCBC)DCTD)CHCT答案:B解析:7.[单选题]下列技术中,可用于为用户提供虚拟设备、提高独占设备利用率的技术是( )A)斯普林技术B)缓冲池技术C)通道技术D)双缓冲技术答案:A解析:8.[单选题]在UNIX系统中,【】操作的功能是以标准格式返回打开目录的下一级目录项。
操作系统专升本考试(习题卷2)
操作系统专升本考试(习题卷2)第1部分：单项选择题，共200题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]虚拟存储管理系统的基础是程序的（）理论。
A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。
处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。
3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。
分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。
而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。
引入分段的目的是为了方便程序员编程。
(2)页的大小是固定的。
而段的大小不固定,取决于用户编写的程序和编译器。
(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。
4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。
A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太现实的。
操作系统专升本考试练习题及答案141
操作系统专升本考试练习题及答案11.[单选题]树形目录的优点不包括A)便于文件的分类B)层次结构清晰C)解决了重名问题D)结构相对简单答案:D解析:本题主要考查的知识点为树形目录的优点。
树形目录的优点是便于文件的分类,层次结构清晰,便于管理和保护,解决了重名问题,查找速度加快。
缺点是查找一个文件按路径名逐层检查,由于每个文件都放在外存中,多次访问磁盘会影响速度,结构相对复杂。
2.[单选题]( )存储管理支持多道程序设计,算法简单,但存储碎片多。
A)段式B)页式C)固定分区D)段页式答案:C解析:3.[单选题]存储管理的目的是( )。
A)方便用户B)提高内存利用率C)方便用户和提高内存利用率D)增加内存实际容量答案:C解析:4.[单选题]具有微型化和实时性两个主要特点的操作系统是( )A)分时操作系统B)实时操作系统C)嵌入式操作系统D)批处理操作系统答案:C解析:5.[单选题]系统在（ ），发生从目态到管态的转换。
A)发出P操作时B)发出V操作时解析:6.[单选题]在分时和批处理系统结合的操作系统中引入“前台”和“后台”的概念，其目的是提高（）。
A)CPU 利用率B)分工协作效率C)用户使用的方便性D)计算机效率答案:D解析:7.[单选题]若进程 Pa，Pb 和 Pc 单独执行的时间分别为 Ta，Tb 和 Tc，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为 Ta=20 分钟，Tb=25 分钟，Tc=45 分钟。
如果采用多道程序设计的方法，让 Pa，Pb 和 Pc 并发执行，假定处理机的利用率达到 60%，另加20 分钟系统开销，此时系统效率提高了（）。
A)（200/9）%B)（10/27）%C)（500/9）%D)（1000/27）%答案:B解析:8.[单选题]在存储器的层次结构中,L5层是A)寄存器B)主存储器C)远程二级存储D)本地二级存储答案:C解析:9.[单选题]若干进程共享系统资源时,不属于形成死锁必要条件的是( )A)资源可共享B)互斥地使用资源C)占有并等待资源D)循环等待资源答案:A解析:10.[单选题]可用上下界限寄存器实现存储保护的是（）存储管理。
专升本《操作系统》复习参考题二
专升本《操作系统》复习参考题二一、单项选择题1．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（）。
A．方便性B．有效性C．可扩充性D．开放性2．下列关于多道程序设计系统的说法，不正确的是（）。
A. 多道程序同时存在于内存中且并发执行。
B. 处理机和设备之间、设备与设备之间可并行工作。
C. 处理机上同时运行多道程序。
D. 系统的吞吐量远远大于单道程序设计系统。
3．分时操作系统不具有下列哪个特征（）。
A．多用户同时性B．独立性C．高可靠性 D．交互性4．两个或多个事件在同一时间间隔内发生是指（）。
A. 并行性B. 并发性C. 同步D. 互斥5．进程从执行状态转换为就绪状态的时机是（）。
A. 被进程调度程序选中B. 时间片完C. 发生I/O请求D. I/O完成6．下列选项，不是引起进程创建事件的是（）。
A. 用户登录B. 作业调度C. 提供服务D. 进程异常结束7．wait原语的操作过程是（）。
A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end;B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end;C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end;D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;8．用于描述进程互斥的信号量初始值一般为（）。
A. 0B. 1C. -1D. n9．下列选项，不是进程高级通信机制的是（）。
A．共享存储器系统B．管道通信C．消息传递系统D．信号量机制10．会将进程状态改为挂起状态的处理机调度是（）。
专升本计算机试题及答案
专升本计算机试题及答案一、选择题1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个是计算机病毒的特征？A. 自我复制B. 存储数据C. 显示信息D. 打印文档答案：A3. 在操作系统中，进程和线程的区别是什么？A. 进程是程序的执行实例，线程是进程中的执行单元B. 进程和线程都是程序的执行实例C. 进程是线程的执行单元D. 线程是进程的子集答案：A4. 数据库管理系统（DBMS）的主要功能是什么？A. 存储数据B. 管理数据C. 显示数据D. 打印数据答案：B5. 在网络通信中，TCP和UDP协议的区别是什么？A. TCP提供可靠的连接，UDP提供快速的连接B. TCP和UDP都提供可靠的连接C. TCP和UDP都不提供可靠的连接D. TCP提供快速的连接，UDP提供可靠的连接答案：A二、填空题6. 计算机系统由__硬件__和__软件__两部分组成。
7. 计算机病毒是一种__恶意__软件，它可以自我复制并传播。
8. 在操作系统中，__虚拟内存__是一种通过硬盘空间扩展内存的技术。
9. 数据库管理系统（DBMS）允许用户对数据进行__增__、__删__、__改__、__查__等操作。
10. 在网络通信中，__IP地址__是用于标识网络中设备的地址。
三、简答题11. 请简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括管理计算机硬件资源，提供用户界面，执行程序，控制数据的输入和输出，以及管理文件系统等。
12. 数据库的三大范式是什么？答案：数据库的三大范式是第一范式（1NF），要求数据库表的每一列都是不可分割的基本数据项；第二范式（2NF），要求表是1NF的，并且表中的非主属性完全依赖于主键；第三范式（3NF），要求表是2NF的，并且表中的非主属性不依赖于其他非主属性。
四、计算题13. 假设有一个二进制数1011，请将其转换为十进制数。
操作系统(专升本)复习题一
一、选择题1.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备2.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序及文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类3.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件4.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统5.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统6.进程和程序的一个本质区别是(A).A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者分时使用CPU,后者独占CPU7.进程在系统中是否存在的惟一标志是(D).A.数据集合B.目标程序C.源程序D.进程控制块8.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用. A,操作员B,联机用户C,操作系统D,目标程序9.进程所请求的一次打印输出结束后,将使进程状态从(D )A,运行态变为就绪态B,运行态变为等待态C,就绪态变为运行态D,等待态变为就绪态10.一作业进入内存后,则所属该作业的进程初始时处于(C )状态.A,运行B,等待C,就绪D,收容11.采用动态重定位方式装入的作业,在执行中允许(C )将其移动.A,用户有条件地B,用户无条件地C,操作系统有条件地D,操作系统无条件地12.分页式存储管理中,地址转换工作是由(A)完成的.A,硬件B,地址转换程序C,用户程序D,装入程序13.通常,采用紧缩法消除内存碎片的存储管理技术是(C ).A.固定分区法B.动态分区法C.可重定位分区法D.对换技术14. 把逻辑地址转变为内存的物理地址的过程称作(D ).A.编译B.连接C.运行D.重定位15. 将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（A）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例1：在单机系统中，系统中各个进程到达就绪队列
的时刻、执行时间和优先级（越小者越高）如下表
所示。假设进程的调度时间忽略不计。
1、请给出采用FCFS、短作业优先调度算法时各个进
程的调度顺序，并计算平均周转时间和平均带权周
转时间。
2、请计算采用抢占式优先级调度算法时各个进程的
求出每个作业的开始时间、完成时间及周转时间并填入 表中。
作业 进入系统时间 计算时间 开始时间 完成时间 周转时间
1
9:00
60分钟
9:00
10:00
⑴
2
9:10
45分钟
⑵
⑶
⑷
3
9:15
25分钟
⑸
⑹
⑺
响应比=（服务时间+等待时间）/服务时间=1+等待时间/服务时间 10:00计算作业2、3的响应比，如下： 作业2响应比：1+50/45=2.11 作业3响应比：1+45/25=2.8 作业3的响应比高，因此10:00开始执行作业3，10:25完成。 最后执行作业2。
作业 进入系统时间 计算时间 开始时间
1
9:00
60分钟
9:00
2
9:10
45分钟
10⑵:25
3
9:15
25分钟
1⑸0:00
完成时间
10:00 11⑶:10 10⑹:25
周转时间 （分钟）
6⑴0 1⑷20 ⑺70
如果判断某时刻是否为安全状态采用安全性 算法（若安全，执行安全性算法结束写明安 全序列和系统状态是安全的）；
----计算题
根据先来先服务、短作业优先、优先级、高响应 比优先、轮转（RR）等调度算法求作业的执行顺 序、作业的周转时间、带权周转时间、平均周转 时间和平均带权周转时间。
2008年（8分）：短作业优先、先来先服务调度 算法
2014年（7分） ：短作业优先调度算法
2015年（8分） ：先来先服务、短作业优先调度 算法
进程
P1 P2 P3
最大需求 AB 32 64 31
已分配 AB 11 40 21
1. 动态可重定位分区分配的地址变换
2. 分页存储管理方式的地址变换
3.分段存储管理方式的地址变换
2012年（选择题1分）、2016年（10分）
例4：（2012年真题）一个32位的虚拟地址 分为4个域，每个域的长度分别为a、b、c、d 位，其中d为页内地址，则系统最多可有（ B ）个虚拟页面。
A.a+b+c
B.2a+b+c
C.d D.2d
例5：在分区存储管理中，已知某作业空间如图所示，采用动态重定位进行 地址映射。假设分给该作业的主存空间起始地址为4000。
（1）指出在图中的地址1和地址2中，哪个是逻辑地址，哪个是物理地址？ （2）在图中填写出执行指令MOV L1，[2000]时，所取数据“100”的逻辑 地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。 （3）在图中填写出指令“MOV L1，[2000]”的主存地址。
P1 0
3
3
3
3
1
P2 2
6
5
20
18
3
P3 4
4
1
8
4
1
P4 6
52Biblioteka 1371.4
P5 8
2
4
15
7
3.5
平均周转时间：（3+18+4+7+7）/5=7.8 平均带权周转时间：（1+3+1+1.4+3.5）/5=1.98
例2：在一个单道批处理系统中，采用响应比高者优先的 作业调度算法。当一个作业进入系统后就可以开始调度， 假定作业都是仅计算，忽略调度花费的时间。现有三个 作业，进入系统的时间和需要计算的时间如下表所示。
平均进程周转到时达间时和间平均执行带时权间周(m转s) 时优间先。级
P1 0
3
3
P2 2
6
5
P3 4
4
1
P4 6
5
2
P5 8
2
4
1、 FCFS调度算法
进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间
P1 0
3
3
3
3
1
P2 2
6
5
9
7
1.17
P3 4
4
1
13
9
2.25
P4 6
解析： 逻辑地址2F6AH的二进制：0010 1111 0110 1010 方法1 由于逻辑地址长度为16位，页面大小为4096字节，即212，所以低
12为表示页内地址
0010 1111 0110 1010 页号 页内地址
所以页号为2，对应块号为11（二进制1011）， 因为块内地址=页内地址，所以物理地址表示如下：
0 500 MOV L1 [2000]
动态重定位寄存器
地址1
+
地址2
0 4000
MOV L1 [2000]
2000 100
4999 作业空间
100
9999 内存空间
2. 分页存储管理方式的地址变换
例6：在一分页存储管理系统中，逻辑地址长度 为16位，页面大小为4096字节，现有一逻辑地 址为2F6AH，且第0、1、2页依次存放在物理 块5、10、11中，问相应的物理地址为多少？
5
2
18
12
2.4
P5 8
2
4
20
12
6
平均周转时间：（3+7+9+12+12）/5=8.6
平均带权周转时间：（1+1.17+2.25+2.4+6） /5=2.56
短作业优先调度算法
进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间
P1 0
3
3
3
3
1
P2 2
6
5
9
7
1.17
P5 8
2
4
11
3
1.5
P3 4
4
1
15
11
2.75
P4 6
5
2
20
14
2.8
平均周转时间：（3+7+3+11+14）/5=7.6
平均带权周转时间：（1+1.17+2.25+2.4+6） /5=1.84
2、采用抢占式优先级调度算法
进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间
1011 1111 0110 1010 块号 块内地址
其二进制1011 1111 0110 1010 ，即BF6AH
例6：在一分页存储管理系统中，逻辑地址长度 为16位，页面大小为4096字节，现有一逻辑地 址为2F6AH，且第0、1、2页依次存放在物理 块5、10、11中，问相应的物理地址为多少？
如果某进程提出资源请求采用银行家算法（ 写清1、2、3、4步）。
2008年（8分）、2011年、2012年、2013 年
2013年真题 例3：已知系统内有三个进程P1、P2、P3共享A、B两类资 源，A类资源的数量为8，B类资源的数量为5。设在T时刻 资源分配情况如下表所示: （1）问T时刻A、B的可利用资源数分别是多少? （2）T时刻系统是否处于安全状态?为什么?