期末复习题

发布 2021-05-19 00:14:28 阅读 4427

一、选择题(选择一个正确答案的**填入括号中,每个2分,共40分)

1. 文件管理实际上是管理( )

a.主存空间 b.辅助存储空间。

c.逻辑地址空间 d.物理地址空间。

2. 段页式存储管理汲取了页式存储管理和段式存储管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )

a. 用分段方法来分配和管理物理存储空间,用分页方法来管理逻辑地址空间。

b.用分段方法来分配和管理逻辑地址空间,用分页方法来管理物理存储空间。

c.用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。

d.用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。

3. 采用spooling技术的目的是( )

a.提高独占设备的利用率 b.提高主机效率。

c.减轻用户编程负担 d.提高程序的运行速度。

4. 虚拟存储器的容量是由计算机的地址结构决定的,若cpu的地址总线为32位,则它的虚拟地址空间为( )

a.100k b.640k c.2g d.4g

5. 通道是一种( )

a.i/o端口 b.数据通道。

c.i/o专用处理机 d.软件工具。

6. 操作系统层次设计中为避免形成过多环路而产生死锁,一般应尽量避免( )

a.上层调用下层 b.高层调用低层。

c.外层调用内层 d.内层调用外层。

7. 一个进程处于就绪态,表示该进程获得了除( )以外所有运行所需要的资源。

a.主存储器 b.打印机 c.cpu d.磁盘空间。

8. 下面关于系统调用的描述中,正确的是( )和( )

a.系统调用可以直接通过键盘交互方式使用。

b.系统调用中被调用的过程运行在“用户态”下。

c.利用系统调用能得到操作系统提供的多种服务。

d.是操作系统提供给编程人员的接口。

9. 实现文件保密的方法有( )和( )

a.建立副本 b.定时转储 c.规定权限 d.使用口令 e.文件加密。

10. 在分页式存储管理中,将每个作业的( )分成大小相等的页,将( )分块,页和块的大小( )通过页表进行管理。

a.符号名空间 b.主存空间 c.辅存空间 d.逻辑地址空间 e.相等 f.不等。

11. 设备的i/o方式有( )和( )

a.重定位 b.通道 c.spooling d.询问 e.中断

12. 用户作业的输入方式包括( )和( )

a.脱机方式 b.假脱机方式 c.shell语言 d.联机方式 e.输入井方式。

二、是非题(正确的划√,错的划×,每小题2分,共20分)

1. unix/linux的i节点(内码)表是文件系统的主要数据结构(**)部分。(

2. 系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。(

3. 交换技术“扩充”了内存,因此,交换也实现了虚拟存储器。(

4. 允许多个用户以交互方式使用计算机的操作系统是实时系统。(

5. 用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。(

6. 只有一个终端的计算机无法安装多用户操作系统。(

7. 主存和辅存都在cpu直接控制下相互传送信息和存储数据。(

8. 采用spooling技术的目的是提高独占设备的利用率。(

9. 现代操作系统大量采用的层次设计方法,从已知目标n层用户要求,逐级向下进行设计,称为自底向上方法。(

10. 临界资源是指每次仅允许一个进程使用的共享资源。(

三、填空题(每空2分,共20分)

1. 计算机操作系统是___管理和控制___的系统软件。

2. 某unix文件的保护信息是111 110 100,则表示___可读、可写、可执行,__可读、可写,其他用户只能读。

3. 文件的三种物理结构是顺序(连续和___

4. 页式存储管理中的页表指出了___与___之间的对应关系。

5. 从使用的角度来分析外围设备的特性,将外围设备分成两类:一类是___如显示器、打印机等;一类是___如磁盘机等。

四、应用题(共20分)

1. 操作系统为什么要引入进程?进程与程序的关系是怎样的?(7分)

2. 作业调度和进程调度有何区别?(4分)

3. 考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:

(1)逻辑地址需要多少二进制位表示?

(2)物理地址需要多少二进制位表示?(5分)

4. 某虚拟存储器的用户编程空间共32个页面,每页为1kb,内存为16kb。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:

请计算逻辑地址0a5c(h)所对应的绝对地址。(4分)

参***。一、选择题(选择一个正确答案的**填入括号中,每个2分,共40分)

1.b 2.b 3.a 4.d 5.c 6.d 7.c 8.cd(顺序无关) 9.de(顺序无关) 10.dbe 11.bde(顺序无关) 12.abd(顺序无关)

二、是非题(正确的划√,错的划×,每小题2分,共20分)

正确的是3,5,8,10;其余的是错误的。

三、填空题(每空2分,共20分)

1.方便用户计算机软硬件资源。

2.文件主同组用户。

3.链接文件索引文件。

4.页号块号。

5.独占设备(或字符设备) 共享设备(或块设备)

四、应用题(共20分)

1.解:(共7分)

现代计算机系统中程序并发执行和资源共享的需要,使得系统的工作情况变得非常复杂,而程序作为机器指令集合,这一静态概念已经不能如实反映程序并发执行过程的动态性,因此,引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。(2分)

进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是:

(1)程序是静态的,而进程是动态的;(2)程序是永久的,进程是短暂的;(3)程序的组成是**,进程由程序、数据和进程控制块组成;(4)一个程序可以对应多个进程,通过调用关系,一个进程也可以包括多个程序;(5)进程可以生成其他进程,而程序不能生成新的程序。(5分)

2.答:作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。

另外,进程调度相当频繁,而作业调度执行的次数一般很少。(4分)

3.解:(共5分)

因为页面数为8=23,故需要3位二进制数表示(1分)。每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示(1分)。32个物理块,需要5位二进制数表示(32=25)(1分)。

(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。(1分)

(2)页的物理地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。(1分)

由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1kb”,1k=210,可知内页地址占10位。由“内存为16kb”,可知有16块,块号为4位。

逻辑地址0a5c(h)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:

01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 1100,即125c(h)。(4分)

期末复习题

期末复习题一。一 选择题 每题2分,共20分 1 下面几个问题可采用全面调查的是 a 长江水污染的情况 b 某班学生的视力情况。c 某市畜禽饲养情况 d 某厂家的一批次彩色电视机的使用寿命。2 有4根木条,长度分别为4cm,7cm,9cm,11cm,选其中三根组成三角形,则可选择的方法有 a.1种 ...

期末复习题

期末复习题班级 学号 姓名 一 选择题 1 下列结论正确的是 a.若与是同类项,则xy 2 b.0.01999用科学记数法表示为。c.在这3个代数式中,只有是整式。d.2 下列计算错误的是 a 0 002003 0 1 b 3 2 c 9 d 1 3 对于四舍五入得到的近似数3.20 10 2,下列...

期末复习题

微积分期末复习题。特别提示 这组练习题不完全是针对期末考试。复习题的内容为涵盖期末考试的所有内容主要目的是帮助大家复习和提高。1 柯西列的定义,两种等价叙述方式,数列和级数的柯西收敛原则 2 若级数收敛,则正数的范围是。解 3 求证存在 解 取对数 级数收敛 4.判别收敛性 解 由比阶判别法推出级数...