广东海洋大学 —— 学年第 学期
《操作系统》课程试题
课程号：
√ 考试
√ A 卷
√ 闭卷
1、判断题（10小题，每小题1分，共10分）
1. 进程的并发性是多个进程同时运行。（ X ） 答案：错 难度系数：C 知识点：进程
2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（ √ ） 答案：对 难度系数：C 知识点：操作系统概念
3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（ X ） 答案：错 难度系数：B 知识点：临界资源
4. Spooling 系统就是脱机I/O 系统。（ √ ） 答案：对 难度系数：C 知识点：Spooling
5. 一旦出现死锁, 所有进程都不能运行。（ X ） 答案：错 难度系数：C 知识点：死锁
6. 分区式管理中内存的保护通常是由硬件实现的。（ X ） 答案：错 难度系数：B 知识点：内存分区式管理
7. 段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。（ √ ） 答案：对 难度系数：C 知识点：内存段式式管理 8. 流式文件是指无结构的文件。（ √ ） 答案：对 难度系数：C 知识点：文件
9. 一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。（ X ） 答案：错 难度系数：B 知识点：进程状态
10. 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ X ） 答案：错 难度系数：B 知识点： 多道程序 2、 选择题（10小题，每小题2分，共20分）
1．（D ）不是基本的操作系统。
A 、批处理操作系统
B 、分时操作系统
C 、实时操作系统
D 、网络操作系统 答案：D 难度系数：C 知识点：操作系统概念
2．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。 A 、操作员 B 、联机用户 C 、操作系统 D 、目标程序 答案：C 难度系数：C 知识点：操作系统特权指令
班级：
计
科1141
姓名：
阿稻
学号：
加白
纸张
密
封 线
3．进程所请求的一次打印输出结束后，将使进程状态从（D）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
答案：D 难度系数：B 知识点：进程状态
4．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
答案：A 难度系数：C 知识点：分页式存储管理
5．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。
A、字符
B、数据项
C、记录
D、文件
答案：C 难度系数：C 知识点：记录式文件
6．通常把通道程序的执行情况记录在（ D）中。
A、PSW
B、PCB
C、CAW
D、CSW
答案：D 难度系数：B 知识点：通道程序
7．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行
B、等待
C、就绪
D、收容
答案：C 难度系数：C 知识点：作业状态
8．临界区是指并发进程中访问共享变量的（）段。
A、管理信息
B、信息存储
C、数据
D、程序
答案：D 难度系数：B 知识点：临界区
9．产生系统死锁的原因可能是由于（）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
答案：C 难度系数：B 知识点：死锁
10．UNIX系统中，进程调度采用的技术是（）。
A、时间片轮转
B、先来先服务
C、静态优先数
D、动态优先数
答案：D 难度系数：B 知识点：UNIX操作系统概念
3、填空题（10空，每空2分，共20分）
1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。
答案：n-1 难度系数：C 知识点：进程同步
2.在操作系统中,不可中断执行的操作称为_________。
答案：原语难度系数：B 知识点：操作系统概念
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。答案：短作业优先算法难度系数：C 知识点：作业概念
4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。
答案：四难度系数：B 知识点：信号概念
5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。
答案：k≤m 难度系数：B 知识点：操作系统进程概念
6.并发进程中涉及相同变量的程序段叫做临界区,对这些程序段要执行_______。
答案：互斥难度系数：B 知识点：操作系统进程概念
7.分区存储管理方案不能实现虚拟的原因是___________。
答案：作业的地址空间不能超过存储空间难度系数：B 知识点：操作系统内存管理
8.目前认为逻辑文件有两种类型,即_________________式文件。
答案：有结构的记录与无结构的流难度系数：B 知识点：操作系统文件概念
9.进程调度算法采用等时间片轮转法,时间片过大,就会使轮转法转化为_______调度算法。
答案：先来先服务(FCFS) 难度系数：B 知识点：操作系统进程调度概念
10.采用交换技术获得的好处是以牺牲__________为代价的。
答案：CPU时间难度系数：C 知识点：操作系统交换概念
4、简答题（4小题，每小题5分，共20分）
1．进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？
（1）可抢占式会引起系统的开销更大。（1分）
(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。（4分）
难度系数 B 知识点：进程调度
2．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：从文件目录中找到该文件，按址读出第一个记录（1分）；取出第一个记录块中指针，存放到新记录的指针位置（2分）；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上（2分）。难度系数 B 知识点：文件，磁盘
3．在spool系统中设计了一张"缓输出表"，请问哪些程序执行时要访问缓输出表，简单说明之。
答：井管理写程序把作业执行结果文件登记在缓输出表中（2分）；
缓输出程序从缓输出表中查找结果文件并打印输出（3分）。
难度系数 B 知识点：I/o技术，spool技术
4．试比较进程调度与作业调度的不同点
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（3分）
（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机（2分）。
难度系数 B 知识点：进程、作业
5、分析题（2小题，每小题10分，共20分）
(1)假设有4个记录A、B、C、D存放在磁盘的某个磁道上,该磁道划分为4块,每块存放一个记录,安排如下表所示:
现在要顺序处理这些记录,如果磁盘旋转速度为2Oms转一周,处理程序每读出一个记录后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短处理时间应进行优化分布,试问应如何安排这些记录?并计算处理的总时间。
答：优化前处理总时间=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms (4分)
优化后记录顺序为: A,C,B,D (3分)
优化后处理总时间=(20/4+5)*4+5=45ms (3分)
难度系数：B知识点：磁盘管理
2)有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,4,8mn。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务(按A,B,c,D,E)算法。
(2)优先级调度算法。
(3)时间片轮转算法。
答：(1)采用FCFS的调度算法时,各任务在系统中的执行情况如下表所示:
所以,进程的平均周转时间为:
T=(10+16+18+22+3O)/5=19.2 min （3分）
(2)采用优先级调度算法时,各任务在系统中的执行情况如下表所示:
所以,进程的平均周转时间为:
T=(6+14+24+26+27)/5=19.4 min （3分）
(3)采用时间片轮转算法时,假定时间片为2min,各任务的执行情况是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)。设A～E五个进程的周转时间依次为T1～T5,显然, T1=3Omin, T2=22min, T3=6min,T4=16min,T5=28min
所以,进程的平均周转时间为:
T=(30+22+6+16+28)/5=20.4min （4分）
难度系数 B 知识点：作业调度
6、设计题（1小题，共10分）
有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉:当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
#define CHAIRS n/ * n 为等候的顾客准备的椅子数*/ semphore customers=0; semphore barbers=O;
semaphore S=1; /*用于互斥*/ int waiting=0; （3分） void barber() { while (T) {
P(customers); P(S);
waiting =waiting -1; V(bMbers); V(S); 理发... }
}（4分）
void customerO {
P(S);
if (wait waiting=waiting+1; V(customers); V(S); P(barbers); 坐下等待: } else { V(S); } }（3分） 难度系数 A 知识点：PV 操作 广东海洋大学 —— 学年第 学期 《 计算机操作系统 》试题 课程号： 16232106 √ 考试 √ A 卷 √ 闭卷 班级： 姓 名 GDOU-B-11-302 一、选择题（每题1分，共10分） 一、判断题（10小题，每小题1分，共10分） 1. 进程状态的转换是由操作系统完成的, 对用户是透明的( )。 2. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行( )。 3. 对文件进行读写前，要先打开文件( )。 4. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉 ( )。 5. 参与死锁的进程至少有两个已经占有资源( )。 6. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性( )。 7. 选择通道主要用于连接低速设备( )。 8. 进程控制块是描述进程状态和特性的数据结构，一个进程只能有惟一的进程控制块( ) 。 9. 在现代操作系统中采用缓冲技术的主要目的是,提高CPU和设备之间的并行程度( ) 。 10.所谓并发是指两个或两个以上的事件在同一时刻发生( )。 二、选择题（10小题，每小题2分，共20分） 1.当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为( )。 Ａ、提交状态Ｂ、完成状态 Ｃ、执行状态Ｄ、后备状态 2.进程由就绪状态转变为执行状态是通过以下哪个调度程序实现的( ) 。 Ａ、作业调度Ｂ、进程调度 Ｃ、中级调度Ｄ、驱臂调度 3.以下哪个不是程序并发执行的特性( ) 。 Ａ、与速度无关性Ｂ、不可再现性 Ｃ、相互制约性Ｄ、通信性 4.以下哪个叙述正确( ) 。 Ａ、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用静态重定位的系统作业可在内存中移动 Ｃ、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间 Ｄ、使用静态重定位的系统无需增加硬件地址变换机构 5.内存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装 入主存中最大的空闲区域”的算法称为（）。 A．最优适应算法B．最坏适应算法 C．最先适应算法D．循环最先适应算法 6.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的 安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 7.以下哪种存储管理不可用于多道程序系统中( ) 。 Ａ、固定分区存储管理Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理Ｄ、段式存储管理 8.对计算机系统起着控制和管理作用的是（）。 A．硬件B．操作系统 C．编译系统D．应用程序 9.SPOOL技术能将（）改造成共享的虚拟设备。 A．存储设备B．块设备 C．共享设备D．独占设备 10.在分时操作系统控制下，对终端用户均采用（）算法，使每个终端作业都有机会在处 理器上执行。 A．先来先服务B．优先数 C．时间片轮转D．短作业优先 三、填空题（10空，每空2分，共20分） 1.地址重定位指的是把逻辑地址转换成的过程。 2.磁盘的根目录是在系统进行格式化时由 __________ 自动建立。 3.通道可分为字节多路通道、选择通道和__________。 4．操作系统中，共享设备是一类操作速度快的设备, 独占设备是一种 ________________。 5．__________ 是进程存在的唯一标识。 6．在引进线程的操作系统中，线程是___________的基本单位，而不是独立分配资源的基本单位。 7. 逻辑文件可分为流式文件和___________两类。 8. 操作系统对设备进行管理使用的是 ,而不是物理设备名。 9. 分页管理的主要缺点是无法实现___________，为此引入分段管理。 10. Windows XP为每个进程可实现最大为___________的虚拟空间。 四、简答题（4小题，每小题5分，共20分） 1. 按照设备的资源属性，设备应分成哪几种类型比较合理，并说明其理由? 2. 请简述SPOOLing系统的工作原理? 3.作业调度和进程调度的区别? 4.文件系统的主要任务是什么？ 五、分析题（2小题，每小题10分，共20分） 1.在一批处理操作系统中，有4个作业进入系统，它们的提交时间、执行时间如表 若系统采用最高响应比优先调度算法，试填写表格计算出作业的平均周转时间和平均带权周转时间。 2.设UNIX文件系统中的目录结构如下图所示： bin dev etc lib lost+found mnt tmp file_a (1)设当前工作目录是/usr/mengqc，那么，访问文件file_a的绝对路径名和相对路径名各是什么？ (2)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？ (3)如果用 ls –l 命令列出当前工作目录的内容，其中有如下所示的一项： - r w – r - - r - - 2 mengqc …… m2.c 那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？ 六、设计题（1小题，共10分） 某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把每一个购票者都看作一个独立进程，(1) 用PV 操作管理这些并发进程时，写出算法，以保证进程能够正确地并发执行；(2) 若欲购票者最多为n 个人，写出信号量可能的变化范围以及信号量各种取值的含义。 广东海洋大学 —— 学年第 学期 《 计算机操作系统 》试题 课程号： 16232106 √ 考试 □ A 卷 √ 闭卷 一、选择题（每题1分，共10分） 一、判断题（10小题，每小题1分，共10分） 1. 进程状态的转换是由操作系统完成的, 对用户是透明的( )。 2. 优先数是进程调度的重要依据, 优先数大的进程将最后被调度运行( )。 3. 时间片越短, 用户响应时间越慢 ( )。 4. 临界区是指并发进程中访问共享变量的程序段( )。 5. 死锁是由于计算机硬件故障引起的( )。 6. 段式页管理是由段表与页表完成有效地址到物理地址的转换 ( )。 7. 进程是由程序段 、数据集合、相关表格三部分组成( )。 8. 进程控制块是描述进程状态和特性的数据结构，一个进程可能有多个进程控制块( ) 。 9. 现代操作系统中采用缓冲技术的主要目的，是提高CPU 和设备之间的并行执行程度( ) 。 10. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空 ( )。 二、选择题（10小题，每小题2分，共20分） 1．（ ）不是基本的操作系统。 A ．批处理操作系统 B ．分时操作系统 C ．实时操作系统 D ．网络操作系统 班级： 姓 名： 学号： 加白纸 2 张 GDOU-B-11-302 2. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) 。 A．进程相应的程序段的长度B．进程总共需要运行时间多少 C．进程自身和进程调度策略D．进程完成什么功能 3．在分时操作系统控制下，对终端用户均采用（）算法，使每个终端作业都有机会在处理器上执行。 A．先来先服务B．优先数 C．时间片轮转D．短作业优先 4．内存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）。 A．最优适应算法B．最坏适应算法 C．最先适应算法D．循环最先适应算法 5．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A．重名翻译机构B．建立索引表 C．建立指针D．多级目录结构 6. 能够使CPU从I/O事务中完全解脱出来的数据传送控制方式是（）。 A.程序直接控制 B.中断控制 C.DMA控制 D.通道控制 7．从静态角度看，进程由程序段、数据段、（）等三部分组成。 A．JCB B．PCB C．数据段D．I/O缓冲区 8．在多进程的并发系统中，系统肯定不会因竞争( )而产生死锁。 A．打印机B．磁带机C．磁盘D．CPU 9．请求页式管理中，首先淘汰在内存中驻留时间最长的页，这种替换策略是（）。 A．先进先出法（FIFO）B．最近最少使用法（LRU） C．优先级调度D．轮转法 10．作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A．提交 B．后备 C．执行D．完成 三、填空题（10空，每空2分，共20分） 1．地址重定位指的是把逻辑地址转换成的过程。 2．磁盘的根目录是在系统进行格式化时由__________ 自动建立。 3．有序资源分配法预防死锁是破坏__________的必要条件。 4．当处理机空闲时,进程调度程序从__________ 队列中选出一个进程执行。5．windows xp采用了动态分页管理，为每个进程可实现最大为_________的虚拟空间。6．在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是__ __。 7．在引进线程的操作系统中，线程是的基本单位，而进程是独立分配资源的基本单位。 8．逻辑文件可分为流式文件和___________两类。 9．__________是执行过程中不可中断的、实现独立功能的，可被其他程序调用的程序。10．运行时间最短的作业被优先调度，这种调度算法是。 四、简答题（4小题，每小题5分，共20分） 1.什么是死锁？产生死锁有哪些必要条件？ 2. 进程与线程有什么区别？？为什么要引入线程 3.虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 4.文件系统的主要任务是什么？ 五、分析题（2小题，每小题10分，共20分） 1．一个由3个页面（页号为0、1、2），每页有2048个字节组成的程序，假定在某时刻调入8 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 （1）100 （2）2617 （3）5196 2.目录可分为几类:树形目录?下图是一个树型结构的文件系统如下图：图中表示目录，I表 示文件。 A. 可否进行下列操作，为什么？ （1）在目录D中建立一个文件，取名为A （2）将目录C改名为A B. 若D是用户的目录，在一段时间内，用户D主要使用文件S和T，为简便操作和提高速度，系统应如何处置？ 六、设计题（1小题，共10分） 一阅览室只能容纳200人，当少于200人时，可以进入；否则，须在外等候。若将每一个读者作为一个进程，请用 P、V 操作编程，写出算法及信号量的初值。 一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。 A.1至–(m-1) B.1至m-1 C.1至–m D.1至m 13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（） A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待 14、某系统采用了银行家算法，则下列叙述正确的是（）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A．并行技术B．缓冲技术C．虚拟存储器技术D．覆盖技术 16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 17、在下面关于虚拟存储器的叙述中，正确的是（）。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A.224 B.216 C.28 D.232 19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 20、MS-DOS系统中的磁盘文件物理结构属于（）。 A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件 二、填空题 21、操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中 的___资源_________。 22、进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中 ____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。 23、在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。某一时刻，处于执行状态的进程为0个，且 当前处理机空闲，处于就绪状态的进程有___n____ 个。 24、当处理器空闲时，调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU，处于____阻塞________状态的进程是不会获得CPU的。 25、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短 _____ 的作业将得到优先调度；当各个作业要求运行的时间相同时，___等待时间长___ 的作业得到优先调度。 26、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当 m的取值为_不超过4的整数___时，系统不会发生死锁。 27、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13________位，物理地址至少是_____15_____位。 28、在一个分页存储管理系统中，页长为4KB， 12K+3000=152888。 29、虚拟设备是通过__ SPOOLING技术把独占设备变成能为若干用户 图1 作业页表 _____共享_的设备。 30、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为____37_____，块内的偏移量是____486________。 31、什么是进程？什么是线程？进程与线程有何区别？ 答： （1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分） （2）线程是进程内的一个执行实体或执行单元。（2分） （3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。（2分） 说明：论述条理清晰，包含上述要点，本题即可得满分 32、什么是死锁？产生死锁的原因和必要条件是什么？ 答： （1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。（2分） （2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。（2分） （3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。（2分）说明：论述条理清晰，包含上述要点，本题即可得满分 33、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。 (1) 在可获得处理机时，应将它分给哪个就绪进程； (2) 在短期繁重负载下，应将哪个进程暂时挂起。 答： (1) 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分） 2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试 卷A（有答案） 一、选择题 1、文件系统采用多级目求结构的目的是（）。 A.减少系统开销 B.节约存储空间 C.解决命名冲突 D.缩短传送时间 2、用户在删除某文件的过程中，操作系统不可能执行的操作是 A.删除此文件所在的目录 B.删除与此文件关联的目录项 C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区 3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。 1）肯定有不止确的结果 2）肯定有止确的结果 3）若控制这些并发进程互斥执行count加1操作，count中的值正确 A.1）和3） B.2）和3） C.3） D.1）、2）、3）的说法均不正确 4、下列关于管程的叙述中，错误的是（）。 A.管程只能用于实现进程的互斥 B.管程是由编程语言支持的进程同步机制 C.任何时候只能有一个进程在管程中执行 D.管程中定义的变量只能被管程内的过程访问 5、下面关于管程的叙述错误的是（）。 A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程， C.管程中V操作的作用和信号量机制中V操作的作用相同 D.管程是被进程调用的，是语法范围，无法创建和撤销 6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。 I.处理越界错误 II.置换页面 II1.分配内存 A.仅I、II B.仅I、III C. 仅I、III D.I，II和III 7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。 A.最佳适应 B.最差适应 C.最先适应 D.先进先出 8、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 9、下列选项中，不是操作系统关心的主要问题的是（）。 A.管理计算机裸机 B.设计、提供用户程序与计算机及计算机硬件系统的接口 C.管理计算机中的信息资源 D.高级程序设计语言的编译 《操作系统原理》期末考试题 班级学号 一、单项选择题（每题2分，共26分） 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.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 .资 作业1 【755】构造操作系统的主要结构模式是Ⅰ.整体式结构；Ⅱ.层次式结构；Ⅲ. 微内核（客户/服务器）结构；Ⅳ.对称式结构 A. Ⅰ和Ⅲ B. Ⅱ和Ⅳ C. Ⅰ、Ⅱ和Ⅲ D. Ⅱ、Ⅲ和Ⅳ 试题2 单项题(5分) 【756】某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和 A. P1>P2>P3 B. P3>P2>P1 C. P2>P1=P3 D. P1>P2=P3 ?试题3 单项题(5分) 【757】一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选 择新进程的直接原因是 A. 分配的时间片用完 B. 运行着的进程要等待某一信号到来 C. 正在运行的进程出错 D. 有新进程进入就绪队列 ? ?试题4 单项题(5分) 【758】一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，它是 A. 可以允许其它进程进入与该进程相关的临界区 B. 不允许其它进程进入任何临界区 C. 可以允许其它进程抢占处理机，但不得进入该进程的临界区 D. 不允许任何进程抢占处理机 ? ?试题5 单项题(5分) 【759】在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是 A. 存取控制列表 B. 用户权限保护 C. 程序状态保护 D. 界地址保护 ? ?试题6 单项题(5分) 【760】某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况的位示图如下所示 间的策略，那么，分配给该进程的页面的页号分别是 A. 17、21和22 B. 21、22和23 C. 23、24和25 D. 29、30和31 ? ?试题7 单项题(5分) 【761】分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是 A. 成正比 B. 成反比 广东海洋大学 —— 学年第 学期 《操作系统》课程试题 课程号： √ 考试 A 卷 √ 闭卷 1、判断题（10小题，每小题1分，共10分） 1.从响应时间的角度看，分时系统与实时系统的要求相似。（ ） 答案：错 难度系数：C 知识点：分时系统 2.进程优先权是进程调度的重要依据, 必须根据进程运行情况动态改变。（ ） 答案：错 难度系数：B 知识点：进程 3.作业调度与进程调度相互配合才能实现多道作业的并发执行。（ ） 答案：对 难度系数：C 知识点：进程、作业 4.抖动是由于缺页置换算法的某些缺陷而引起的。（ ） 答案：错 难度系数：B 知识点：页面算法 5.采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。（ ） 答案：对 难度系数：C 知识点：虚拟存储 6.引入缓冲的主要目的是提高I/O 设备的利用率。（ ） 答案：错 难度系数：C 知识点：I/o 设备 7.进程间的互斥是一种特殊的同步关系。（ ） 答案：对 难度系数：C 知识点：进程关系 8.对一个文件的访问,通常由用户访问权限和文件属性共同限制（ ） 答案：对 难度系数：C 知识点：文件访问 9.只有引入通道后,CPU 计算和I/O 操作才能并行执行。（ ） 答案：错 难度系数：C 知识点：I/o 设备 10.同一文件在不同的存储介质上应该用相同的组织方式。（ ） 答案：错 难度系数：B 知识点：文件 2、 选择题（10小题，每小题2分，共20分） 1．（ ）不是分时系统的基本特征： A 、同时性 B 、独立性 C 、实时性 D 、交互性 答案：C 难度系数：C 知识点：操作系统概念 2．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A 、维持在目态 B 、从目态转换到管态 C 、维持在管态 D 、从管态转换到目态 答案：B 难度系数：C 知识点：中断 3．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A 、用户有条件地 B 、用户无条件地 C 、操作系统有条件地 D 、操作系统无条件地 班级： 姓 名： 学号： 加白纸 张 密 封 线 《操作系统》考题及答案 一、单选题（共10 道试题，共40 分。） 1.单个分区的存储管理不适用于（）。 A. 个人计算机 B. 专用计算机 C. 单道程序系统 D. 多道程序系统 标准答案：D 2.由字符序列组成，文件内的信息不再划分结构，这是指（）。 A. 流式文件 B. 记录式文件 C. 连续文件 D. 有序文件 标准答案：A 3.进程是（）。 A. 与程序等效的概念 B. 行进中的程序 C. 一个系统软件 D. 存放在内存中的程序 标准答案：B 4.采用固定分区方式管理主存储器的最大缺点是（）。 A. 不利于存储保护 B. 主存空间利用率不高 C. 要有硬件的地址转换机构 D. 分配算法复杂 标准答案：B 5.能够实现对内外存统一管理，为用户提供一种宏观上似乎比实际内存容量大得多于存储器。 A. 覆盖技术 B. 交换技术 C. 物理扩充 D. 虚拟存储技术 标准答案：D 6.是一种能由P和V操作所改变的整型变量。 A. 控制变量 B. 锁 C. 整型信号量 D. 记录型信号量 标准答案：B 7.在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（）。 A. 灵活性 B. 可靠性 C. 兼容性 D. 利用率 标准答案：D 8.当用户程序执行访管指令时，中断装置将使中央处理器（）工作。 A. 维持在目态 B. 从目态转换到管态 C. 维持在管态 D. 从管态转换到目态 标准答案：B 9.任何两个并发进程之间存在着（）的关系。 A. 各自完全独立 B. 拥有共享变量 C. 必须互斥 D. 可能相互制约 标准答案：D 10.经过（），目标程序可以不经任何改动而装人物理内存单元。 A. 静态重定位 B. 动态重定位 C. 编译或汇编 D. 存储扩充 标准答案：B 二、多选题（共 5 道试题，共20 分。） 1.要实现进程A与进程B之间的通信，则必须（）。 A. 由进程A或进程B组织好信件 B. 由send原语根据进程A或进程B的要求组织信件 C. 由发送进程来调用send原语把信件存人信箱 D. 当信箱未满时才可存人信件，否则将使发送信件进程成为“等信件”状态 E. 由接收信件的进程设置信箱 标准答案：ACE 2022年广东海洋大学计算机科学与技术专业《数据库原理》科目期末 试卷B（有答案） 一、填空题 1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据 的完整性。 2、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。 3、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。方法主要 有两种：______和______。 4、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。 一个关系R 5、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多 个事务，则称事务是执行______。 6、完整性约束条件作用的对象有属性、______和______三种。 7、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的 映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。 8、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计 人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。这些冲突主要有 ______、______和______3类。 9、数据模型是由______________、______________和______________三部分组成。 10、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。 二、判断题 11、DBMS提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数据库的完整性。（） 12、可以用UNION将两个查询结果合并为一个查询结果。（） 13、在关系数据表中，属性的顺序是一定的，不能交换。（） 14、有出现并发操作时，才有可能出现死锁。（） 15、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。（） 16、在数据库表中，空值表示数值0。（） 17、SQLServer有两种安全性认证模式：WindowsNT和SQLServer。（） 18、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。（） 19、概念模型是对现实世界的第二层抽象。（） 20、等值连接与自然连接是同一个概念。（） 21、视图是观察数据的一种方法，只能基于基本表建立。（） 22、视图是观察数据的一种方法，只能基于基本表建立。（） 23、关系是一张二维表。（） 24、有两个关系R和S，分别包含15个和10个元组，则在R∪S、R－S、R∩S中可能出现的一种元组数目情况是18、7、7（） 《操作系统》考题及答案操作系统考题及答案 一、选择题（共10题，每题2分，共20分） 1. 操作系统是计算机系统中的（）。 A. 软件部分 B. 硬件部分 C. 网络部分 D. 执行部分 答案：A 2. 下列哪个操作系统属于开源操作系统？ A. Windows B. macOS C. Linux D. iOS 答案：C 3. 进程是指（）。 A. 一个程序的执行 B. 一个任务的执行 C. 一个线程的执行 D. 一个指令的执行 答案：B 4. 下列关于虚拟内存的说法，正确的是（）。 A. 提高了程序的运行效率 B. 减少了程序的运行时间 C. 可以充分利用硬盘空间 D. 不会导致系统崩溃 答案：A 5. 进程调度算法中，通过时间片轮转调度可以实现（）。 A. 公平性 B. 紧急性 C. 优先级 D. 死锁避免 答案：A 6. 下列关于死锁的说法，正确的是（）。 A. 资源利用率提高 B. 进程执行顺序无关 C. 程序运行速度加快 D. 进程无法进行下去 答案：D 7. 磁盘调度算法中，通过扫描算法可以实现（）。 A. 最少移动量 B. 最小响应时间 C. 最短寻道时间 D. 最高吞吐量 答案：C 8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。 A. 分配资源 B. 请求资源 C. 释放资源 D. 撤销资源 答案：B 9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。 A. 置换最近被访问的页面 B. 可以避免缺页中断 C. 不需要记录页面访问情况 D. 只适用于主存容量较小的系统 答案：A 10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。 A. 尽量小，以减少内存开销 B. 尽量大，以提高程序运行速度 C. 适中，以兼顾内存开销和程序运行速度 D. 无固定原则，根据应用需求灵活选择 答案：C 二、简答题（共6题，每题10分，共60分） 1. 请简要阐述操作系统的作用及主要功能。 答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面： - 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行； 2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试 卷B（有答案） 一、选择题 1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。 A.3 B.75 C.80 D.63 2、文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（） A.64MB B.128MB C.32MB D.都不对 3、进程调度算法中，可以设计成可抢占式的算法有（）。 A.先来先服务调度算法 B.最高响应比优先调度算法 C.最短作业优先调度算法 D.时间片轮转调度算法 4、死锁与安全状态的关系是（）。 A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态 5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（） A.阻塞 B.运行 C.就绪 D.消亡 6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。 A.被中断的前一条 B.被中断的那一条 C.被中断的后·条 D.启动时的第一条 7、下列关于虚拟存储的叙述中，正确的是（） A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制 8、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。 A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3 9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业，共享处理器的时间和外设及其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行 GDOU-B-11-302 广东海洋大学2007——2008学年第二学期试卷 《计算机网络技术》课程试题 题号——四五六七八九十总分阅卷教师 各题分数 205 10 3530 100 实得分数 一、单项选择题（20分） 1、在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是C A.数据链路层 B.网络层 C.传输层 D.会话层 2、TCP/IP 协议分为四层，分别为应用层、传输层、网际层和网络接口层。以下不属于应用层协议的是 B 3、10BASE-T使用的编码方案是 C 5B C.曼切斯特 D.差分曼切斯特 4、路由器工作在 C A.物理层 B.数据链路层 C.网络层 D.高层 5、在Internet中，按 B 地址进行寻址 A.邮件地址地址地址 D.网络接口地址 6、一个局域网中某台主机的IP地址为使用22位作为网络地址，那么该局域网的子网掩码为 C 、浏览器与WWW服务器之间传输信息时使用的协议是 A 8、属于以下哪一类IP地址 B A．A类 B. B类 C. C类 D. D类 9、在TCP/IP 网络中，为各种公共服务保留的端口号范围是 C A．1~255 ~1023 ~1024 ~65535 10、通过 B 命令可以查看当前计算机的TCP连接状态。 11、在以下几种传输媒体中，那种传输速率最高 C A.双绞线 B.同轴电缆 C.光纤 D.通信卫星 12、IP地址能够唯一的确定Internet上每台计算机与每个用户的 C A.距离 B.时间 C.网络位置 D.费用 13、OSI/RM参考模型的七层协议中低三层是 C A.会话层、总线层、网络层 B.表示层、传输层、物理层 C.物理层、数据链路层、网络层 D.逻辑层、发送层、接收层 2022年中国海洋大学软件工程专业《操作系统》科目期末试卷B（有 答案） 一、选择题 1、在SPOOLing系统中，用户进程实际分配到的是（）。 A.用户所要求的外设 B.内存区，即虚拟设备 C.设备的部分存储区 D.设备的部分空间 2、下列天于管道（Pipe）通信的叙述中，正确的是（） A.一个管道可实现双向数据传输 B.管道的容量仅受磁盘容量大小限制 C.进程对管道进行读操作和写操作都可能被阻塞 D.一个管道只能有一个读进程或一个写进程对其操作 3、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。 A.7MB B.9MB C.10MB D.15MB 4、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。 A.虚实地址变换机构 B.快表 C.引用位 D.修改位 5、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。 A.3 B.4 C.5 D.6 6、下面说法错误的有（）。 I分时系统中，时间片越短越好。 II.银行家算法是防止死锁发生的方法之。 III若无进程处于运行状态，则就绪和等待队列均为空。 A. I和II B. II和III C. I和III D. I、II和II 7、下列选项中，操作系统提供给应用程序的接口是（）。 A.系统调用 B.中断 C.库函数 D.原语 8、文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（） A.64MB B.128MB C.32MB D.都不对 9、考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果（）.不需要做任何磁盘I/O操作。 A.采用连续分配策略，将最后一个数据块搬到文件头部， 2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目 期末试卷B（有答案） 一、选择题 1、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。 A.截断法 B.舍入法 C.ROM查表法 D.恒置"1"法 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、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。 A，1TBYTE 硬盘容量 B.1TBYTE 软盘容量 C.1TBYTE 主存容量 D.A和B 10、对系统程序员不透明的应当是( )。 A.Cache存贮器X B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存贮器 11、CRAY-I的流水线是( ) A.多条单功能流水线 B.一条单功能流水线 C.多条多功能流水线 D.一条多功能流水线 12、与全相联映象相比，组相联映象的优点是( ) A.目录表小 B.块冲突概率低 C.命中率高 D.主存利用率高 13、Cache存贮器常用的地址映象方式是( )。 A.全相联映象 B.页表法映象 广东海洋大学操作系统.实验 (1) -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 班级：计科1141 学号：1110 姓名：邓超荣 实验一进程同步与互斥 实验目的了解多进程并发执行时因控制不当而导致的运行结果不确定的竞争条件现象、以及消除竞争条件所采取的措施。 实验内容 有一个数据文件，名字是data,其中存放了一个十进制正整数。现有一个程序，该程序读出文件data中的数据、将其加一、再将结果更新到data之中，上述动作重复进行一百万次。如下给出完成上述功能的源程序： 01 #include <> 02 #include <> 03 #include <> 04 #include 产生的情况是进程1和进程2同时对2进行加1操作，所以得到最终结果是3而不是4；另一种情况是，进程1已进行了加1操作但在保存到文件之前，进程2执行到读取文件数据，因此，进程2读取的还是原本数据，进行加1操作后仍然是进程1执行操作后的数据。所以当多进程并发执行时，最后得出的结果与预想中的结果不同。 3.请修改上述代码，采用上锁方式，以保证并发执行时运行结果的正确性，并分析得到了正确结果的原因。 修改后，代码如下： #include <> #include <> #include <> #include 2022年广东药科大学计算机科学与技术专业《操作系统》科目期末试 卷B（有答案） 一、选择题 1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 2、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。 A.5 B.9 C.12 D.20 3、下列关于线程的叙述中，正确的是（）。 I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片 II.属于同·个进程的各个线程共享栈空间 III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行 IV.线程的切换，不会引起进程的切换 A. 仅I、II、III B. 仅II、IV C.仅II、III D.全错 4、一个进程被唤醒意味着（）。 A.该进程可以重新占用CPU B.优先级变为最大 C.PCB移到就绪队列之首 D.进程变为运行态 5、下列调度算法中，不可能导致饥饿现象的是（）。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先 6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每 段的最大长度是（）。 A.224B B.216B C.28B D.232 B 7、一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？ I.CPU利用率13%：磁盘利用率97% II.CPU利用97%；磁盘利用率3% III.CPU利用率13%：磁盘利用3% A. I B.II C.III D.I、III 2022年广东外语外贸大学软件工程专业《操作系统》科目期末试卷A （有答案） 一、选择题 1、在单处理器系统中，可并行的是（） I.进程与进程 II.处理器与设备 III.处理器与通道 IV.设备与设备 A.I、II和III B.I、II和IV C.I、III和IV D.II、III和IV 2、下列观点中，不是描述操作系统的典型观点的是（）。 A.操作系统是众多软件的集合 B.操作系统是用户和计算机之间的接口 C.操作系统是资源的管理者 D.操作系统是虚拟机 3、银行家算法在解决死锁问题中用于（）。 A.预防死锁 B.死锁避免 C.检测死锁 D.解除死锁 4、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。 A.9 B.10 C.11 D.12 5、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。 I.FCFS调度算法 II.短作业优先调度算法， III.时间片轮转调度算法 IV.多级反馈队列调度算法 V.基于优先级的剥夺调度算法 A. II、V、I，IV B. I、V、III、IV C. I、II、IV、III D.II、V、III、IV 6、通道又称I/O处理器，用于实现（）之间的信息传输。 A.内存与外设 B.CPU与外设 C.内存与外存 D.CPU与外存 7、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。 A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机 8、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。磁盘块大小为IKB，每个索引指针占4B。若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。 A.1.2 B.1.3 C.2.3 D.2.4 广东海洋大学数据库期末试题和答案3套（完整版考试 必出） 一、选择题 1、数据库系统的基本特征是_________。 A、数据的统一控制 B、数据共享性和统一控制 C、数据共享性、独立性和冗余度小 D、数据共享性和数据独立性 （难度系数C）正确答案：C 2、DB、DBMS和DBS三者之间的关系是_________。 A、DBS与DB和DBMS无关 B、DBMS包括DBS和DB C、DB包括DBMS和DBS D、DBS包括DB和DBMS（难度系数B）正确答案：D 3、设有关系R和S，关系代数R(RS)表示的是_________。 A、R∩S B、R―S C、R÷S D、R∪S（难度系数B）正确答案：A 4、自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用 自然连接时，要求R和S含有一个或多个共有的__________。 A、行 B、属性 C、记录 D、元组（难度系数C）正确答案：B 5、以下是信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是_________。 A、数据模型 B、概念模型 C、关系模型 D、E-R图（难度系数C）正 确答案：C 6、构成E—R模型的三个基本要素是_________。 7、在关系代数运算中，五种基本运算为_________。A、并、差、选择、投影、连接 B、并、交、选择、投影、笛卡尔积 C、并、差、选择、投影、笛卡 尔积 《数据库原理及应用》试题1 D、并、除、投影、笛卡尔积、选择（难度系数B）正确答案：C 8、在下列关于规范化理论的叙述中，不正确的是_________。A、任 何一个关系模式一定有键。 B、任何一个包含两个属性的关系模式一定满足3NF。 C、任何一个包 含两个属性的关系模式一定满足BCNF。D、任何一个包含三个属性的关系 模式一定满足2NF。（难度系数B）正确答案：D9、设有关系模式 R(A,B,C)和S(C,D)。与SQL语句“SELECTA,B,DFROM R,SWHERER.C=S.C”等价的关系代数表达式为_________。A、 πA,B,D(σR.CS.C(RS))B、σR.CS.C(πA,B,D(RS))C、 σR.CS.C(πA,B(R)πD(S))D、σR.CS.C(πD(πA,B(R))S)（难度系数A）正确答案：A 10、SQL的视图是从_________中导出的。 A、基本表C、数据库 （难度系数C）正确答案：D 《数据库原理及应用》试题1 一、选择题 1、数据库系统的基本特征是_________。 A、数据的统一控制 B、数据共享性和统一控制 C、数据共享性、独立性和冗余度小 D、数据共享性和数据独立性 （难度系数C）正确答案：C 2、DB、DBMS和DBS三者之间的关系是_________。 A、DBS与DB和DBMS无关 B、DBMS包括DBS和DB C、DB包括DBMS和DBS D、DBS包括DB和DBMS （难度系数B）正确答案：D 3、设有关系R和S，关系代数S) -表示的是_________。 (R R- A、R∩S B、R―S C、R÷S D、R∪S （难度系数B）正确答案：A 4、自然连接是构成新关系的有效方法。一般情况下，当对关系R和S 使用 自然连接时，要求R和S含有一个或多个共有的__________。 A、行 B、属性 C、记录 D、元组 （难度系数C）正确答案：B 5、以下是信息世界的模型，且实际上是现实世界到机器世界的一个中 间层次的是_________。 A、数据模型 B、概念模型 C、关系模型 D、E-R图 （难度系数C）正确答案：C 6、构成E—R模型的三个基本要素是_________。 A、实体、属性值、关系； B、实体、属性、联系； C、实体、实体集、联系； D、实体、实体集、属性；（难度系数C）正确答案：B 7、在关系代数运算中，五种基本运算为_________。 A、并、差、选择、投影、连接 B、并、交、选择、投影、笛卡尔积 C、并、差、选择、投影、笛卡尔积 D 、并、除、投影、笛卡尔积、选择 （难度系数B ）正确答案：C 8、在下列关于规范化理论的叙述中，不正确的是_________。 A 、任何一个关系模式一定有键。 B 、任何一个包含两个属性的关系模式一定满足3NF 。 C 、任何一个包含两个属性的关系模式一定满足BCNF 。 D 、任何一个包含三个属性的关系模式一定满足2NF 。 （难度系数B ）正确答案：D 9、设有关系模式R(A,B,C)和S(C,D)。与SQL 语句“SELECT A,B,D FROM R,S WHERE R.C=S.C ”等价的关系代数表达式为_________。 A 、S))(R (σπS.C R.C D B,A,⨯= B 、S))(R (πσD B,A,S. C R.C ⨯= C 、(S))π(R)(πσ D B A,S.C R.C ⨯= D 、S)(R))(π(πσB A,D S.C R.C ⨯= （难度系数A ）正确答案：A 10、SQL 的视图是从_________中导出的。 A 、基本表 B 、视图 C 、数据库 D 、基本表或视图 （难度系数C ）正确答案：D 11、用如下的SQL 语句创建一个Teacher 表 CREATE TABLE Teacher ( TNO Char(6) NOT NULL, NAME Char(8) NOT NULL, SEX Char(2), SAL INT, SDETP char(12) check (SDEPT IN(…IS ‟,‟MA ‟,‟CS ‟))) 可以插入到Teacher 表中的元组是_________。 A 、（‘T0203’，‘刘刚’，NULL ，NULL ，…IS ‟） B 、（ NULL ， …王芳’，‘女’，‘1200’，‘CS ’） C 、（‘T0111’，NULL ，‘男’，23，‘MA ’） D 、（‘T0101’，‘李华’，男，2100,‘EN ’） （难度系数A ）正确答案：A 12、SQL 语言中，条件年龄 BETWEEN 18 AND 30表示年龄在18至30 之间，且_________。 A 、包括30岁但不包括18岁 B 、包括18岁和30岁 C 、包括18岁但不包括30岁 D 、不包括18岁和30岁 《 Java 程序设计 》课程试题 课程号： 9500437 √ 考试 □ A 卷 √ 闭卷 □ 考查 □ B 卷 □ 开卷 题 号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 各题分数 40 20 10 5 5 20 实得分数 一、单项选择题（20题；每题2分，共40分） 1、以下对于标识符的描述有误的是＿＿＿。 A ）常量用大写字母，变量用小写字母 B ） JAVA 的标识符严格区分大小写 C ）第一个字符不是数字 D ）标识符中任何位置都不能用数字 答案：D （难度系数C ）知识点：变量 2、在HTML 中,用________标签来强制显示Applet 。 A ） name,height,width B ）codebase, height,width C ） code ，name D ） code, height,width 答案：D （难度系数B ）知识点：小应用程序 3、在Applet 程序的自定义的Applet 子类中，在Applet 的界面中显示文字、图形和其他界面元素，常常重载的方法是。 A ）start( ) B ）stop( ) C ）paint( ) D ）init( ) 4、创建一个标识有“关闭”按钮的语句是＿＿＿。 A ） TextField b = new TextField(“关闭”); B ） Label b = new Label(“关闭”); C ） Checkbox b = new Checkbox(“关闭”); D ） Button b = new Button(“关闭”); 答案：D （难度系数C ）知识点：GUI 编程 班 级： 计 科 1141 姓 名 ： 阿 稻 学 号 ： 007 试 题 共 页 加白 纸 张 密 封 线2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
操作系统原理考题及答案
大学期末考试《操作系统》网课试题与答案
操作系统试题2
《操作系统》考题及答案
2022年广东海洋大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)
《操作系统》考题及答案
2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
广东海洋大学历年计算机网络考题答案可编辑版
2022年中国海洋大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
广东海洋大学操作系统.实验(1)
2022年广东药科大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年广东外语外贸大学软件工程专业《操作系统》科目期末试卷A(有答案)
广东海洋大学数据库期末试题和答案3套(完整版考试必出)
广东海洋大学数据库期末试题和答案3套(完整版,考试必出)
广东海洋大学-java历年考题及答案
相关主题
文本预览