北工大 操作系统 作业合集

第八次作业

基础作业

1.假设一个磁盘驱动器有5000个柱面，从0到4999。驱动器正在为143的一个请求服务，且前面的一个请求在125。按照FIFO的顺序，即将到来的请求是86，1470，913，1774，948，1509，1022，1750，130。请按照FCFS、SSTF、SCAN、LOOK、C-SCAN、C-LOOK，要满足队列中的服务要求磁头总的移动距离是多少。

143 86 1470 913 1774 948 1509 1022 1750 130

a. FCFS : 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130.

总寻道距离7081.

b. SSTF : 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774.

总寻道距离1745.

c. SCAN ：143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86.

总寻道距离9769.

d.LOOK:143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86.

总寻道距离3319.

e. C-SCAN : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 0, 86, 130.

总寻道距离9813

f. C-LOOK : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 86, 130.

总寻道距离3363.

2. 为什么文件分配的位图必须保存在大容量存储器中，而不是主存中？

答：因为如果保存在内存中，当系统崩溃时，这些空闲区间的信息将会被丢失，而如果保存在大容量存储器中就可以解决这个问题。

3．假设要为一个文件换一个名字。一种选择是使用操作系统提供的RENAME方法，另一种方法是：把文件复制为新文件，然后删除原来的文件以实现重命名。请问，这两种方法在实现上有什么不同？

答：RENAME方法是修改目录文件的文件名部分，而删除原来文件再重命名则需要再创立一个新文件，目录文件中增加一项，分配新空间；删除目录文件中的文件项目，然后回收占用的空间。

4．请解释使用索引节点有什么好处

答：减小目录文件的大小，提高查找文件的效率

5．在UNIX中open系统调用绝对需要么？如果没有会产生什么结果。

答：如果没有open命令，那么每个read命令都需要确定要打开的文件名。系统必须找到文件的i节点，虽然这个数据放入cache可以减少一些时间，但是当数据变化的时候，i节点的数据需要刷新到磁盘上。

6．UNIX系统中有关盘块的分配与释放是借助超级块中的栈来进行的。假如某个时刻系统状况如下图所示，若此时某个进程要删除文件A，并归还它所占用的盘块220，110，645，549，176。请说明过程，并给出删除完毕后有关数据及表目的更改情况。

7. 考虑一个索引节点所表示的UNIX文件的组织。假设有12个直接块指针，在每个索引节点中有一个单重、双重和三重间接指针。此外，假设系统块大小和磁盘扇区大小都是8K，如果磁盘块指针是32位，其中8位表示物理磁盘，24位表示物理块，那么

a.该系统支持的最大文件大小是多少？

b.该系统支持的最大文件分区是多少？

c.假设主存中除了文件索引节点外没有其他信息，访问在位置12423956中的字节需要多少磁盘访问？

答：

a.通过用块大小除以指针大小得到盘块指针的数目：

每块8K/4 = 2K

这样I节点可以支持的最大文件容量是:

12+2k+2k*2k+2k*2k*2k=(12+2K+4M+8G)*8K(块大小)= 96KB + 16MB + 32GB + 64TB

直接寻址一级间接寻址二级间接寻址三级间接寻址

b. 在一个分区中识别一个块需要24位。所以:

*8K =16M*8K=128GB

c.使用从(a)得到的信息, 发现直接块只能表示96KB, 而一次间接块表示16MB. 题目中要求的请求位置在13M 左右，使用一次间接块.就可以了。所以要用两次磁盘访问，一次访问一次间接块，另一次访问包含数据的盘块

第七次作业

1．什么是设备无关性？

应用程序只按套路调用操作系统提供的功能即可，不关心实际的设备是什么，这就是与设备无关性

2．以下各项工作由I/O软件的哪一层完成？

a.为一个磁盘读操作计算磁道、扇区、磁头；设备驱动程序

b.向设备寄存器写命令；中断处理程序

c.检查用户是否允许使用设备；设备独立性软件

d.将二进制整数转换成ASCII码以便打印硬件

3．为什么在要打印的文件通常都假脱机输出到磁盘上？

答：达到缓冲的目的，实现提高I/O设备性能的目的。为了打印一个文件，一个进程首先要生成需要打印的整个文件并把它放在假脱机目录里。由守护进程打印该目录下的文件，该进程是允许使用打印机设备文件的唯一进程。通过保护设备文件来防止用户直接使用，可以解决某些进程不必要地长期空占打印机的问题。

第六次作业

1．假设页表在内存保存的分页系统，

a.如果一次访问内存用200ns，那么访问一个页内的一次数据访问用多少时间？

b.如果加入TLB，有75%的命中率，那么内存有效访问时间是多少？

a)访问一个页内数据需要访问两次内存，第一次访问内存中的页表，第二次根据页表中的信息形成的物理地址访问内存访问数据，所以要用200*2=400ns

b)加入TLB，获得物理地址的过程为：先在TLB中查找，如果TLB中命中，则直接获得物理地址，如果TLB中不存在，则去访问页表，所以需要的访问时间为0.25*200=50ns 总共需要的时间为50ns+200ns=250ns

2.在一个虚拟存储管理系统中采用页式方法对内存空间进行管理，它有24位的虚拟地址空间，而实际的物理地址空间是16位，页框大小为2k。假设有两个进程A和B。其中A进程的0、2页已经调入到内存的2、3号页框；B进程的1、3页已经调入到内存的7、8号页框。请问：A进程的虚拟地址12FF可以转换成什么物理地址？B进程的虚拟地址17BA可以转换成什么物理地址？如果不能转换，操作系统会执行什么操作？

页框大小为2k=2^11,有11位的位移。

A进程：12FF=0001 0010 1111 1111 ,00010=2,A进程中2页调进3号框，因此物理地址为：0001 1010 1111 1111

B进程：17BA=0001 0111 1011 1010，在进程2中没有2号页，需要的页面不在内存时，请求调入所需的页面

判断对错

如果缺页率太高，通常说明一个进程分得的页框太多了。X

第五次作业

基础作业

1．内部碎片与外部碎片之间的区别？

内部碎片：内存分页时，最后一页未装满的部分就是内部碎片。或因调入的数据小于分区而产生分区空间的浪费，称为内部碎片。

外部碎片：共享时要分段，在段的换入换出时未使用的部分就是外部碎片。一开始运行得很好，但是在执行一段时间后,会出现一些小的洞。这种在分区外的洞称为外部碎片。内存按顺序有100k，500k，200k，300k，600k，用首次适应、最佳适应和最差适应如何放置212k，417k，112k，426k的进程？

首次适应：212k分配给500k，417k分配给600k，112k分配给200k，426k没有可分配最佳适应：首先将212k分配给300k，将417k分配给500k，将112k分配给200k，将426k分配给600k；

最差适应：将212k分配给600k，将417分配给500k，将112分配给300k，最后426没有可分配的。

2．假设一个有8个1k页面的逻辑地址空间，映射到一个32个页框的物理内存，问：逻辑地址多少位？物理地址多少位？

逻辑地址：13位

物理地址：15位

4．（8.12）有段表

段基地址长度

0 219 600

1 2300 14

2 90 100

3 1327 580

4 1952 96

下面的物理地址是多少？

a)0,430; b)1,10; c)2,500; d)3,400; e)4,122

a、649

b、2310

c、590

d、1727

e、2074

5．在页面大小为4k的系统中，根据图中所示

页表，下面的逻辑地址经过重定位之后的物理地址是什么？

a)20; b)4100; c)8300

A、49172 b、53252 c、61548

6．一台计算机为每个进程提供65536字节的地址空间，页面的大小为4k。一个程序有32768字节的正文，16386字节的数据，15870字节的堆栈，此程序是否能装入此地址空间？若页面大小为512字节呢？

4k不能，512字节可以；

解析过程：65536/4096=16，共计16个页面；

正文需要页面：32768/4096=8

数据需要页面：16386/4096=5

对战需要：15870/4096=4

共需17个页面，所以不能装入

512字节同理可得正好能够装入

补充作业

判断对错

编译时绑定是大多数通用操作系统使用的地址绑定方法。X

最佳适配法可以在内存分配过程中留下最小的洞。√

为解决内存分配时导致的外部碎片可以采用压缩的方法来解决，因此需要在地址绑定的时候采用静态重定位方法。X

如果现在基地址寄存器的值是1200，界限寄存器的值是350，那么当前进程产生对绝对地址1551的访问是合法的。 X

可重入代码不可以被共享。X

基础作业

1．考虑下面一组进程，进程占用的CPU区间长度以毫秒计算。假设在0时刻进程以P1, P2, P3, P4, P5的顺序到达。

进程区间时间优先级

P1 10 3

P2 1 1

P3 2 3

P4 1 4

P5 5 2

（1）画出4个Gantt图，分别演示使用FCFS, SJF, 非抢占优先级（数字越小表示优先级越高）和RR（时间片=1）算法调度时进程的执行过程。

（2）每个进程的周转时间是多少？

（3）每个进程在每种调度算法下的等待时间是多少？

解：（1）GANTT图

FCFS：P1 P2 P3 P4 P5

SJF：P2 P4 P3 P5 P1

非抢占优先级：P2 P5 P1 P3 P4

RR：P1 P2 P3 P4 P5 P1 P3 P5 P1 P5 P1 P5 P1 P5 P1

2．考虑下面一个系统在某一个时刻的状态。

Allocation Max Available

A B C D A B C D A B C D

P0 0 0 1 2 0 0 1 2 1 5 2 0

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P3 0 6 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

使用银行家算法回答下面的问题：

（1）Need矩阵的内容

（2）系统是否处于安全状态

（3）如果从进程P1发来一个请求（0，4，2，0），这个请求是否可以立即满足？解：

（2）处于安全状态，先是P0完成，之后P3，之后P2，之后P1，之后P4。

（3）可以立即满足，满足后仍处于安全状态。

补充作业

判断对错

在RR调度中，上下文切换的时间应该小于时间片的长度。X SJF调度算法是最适合分时系统的调度算法。X FCFS调度算法只能是非抢占式的。√ 如果资源分配图中有环，那么就一定有死锁。X 死锁的时候系统一定处于非安全状态。√

第三次作业

一、基础作业

1.什么是忙等待？

持续地检测一个变量直到它具有某一个特定值称为忙等待。

2．吸烟者问题：有3个吸烟者和一个供应者。第一个吸烟者有自己的烟草；第二个吸烟者有自己的纸；第三个吸烟者有自己的火柴。供应者每次随机放两样东西到桌子上提供给3个吸烟者之中的一个以完成吸烟。请用信号量为吸烟者和供应者进程编写程序。

Semaphore n[2]={0};

Semaphore s=1;

0代表烟草，1代表纸，2代表火柴.

//供应者程序

Void procucer()

{

While(1)

{

随机生成一个在0~2之间的数ｉ;

Wait(s);

将除了ｉ表示的另外两件东西放在桌子上;

Signal(n[i]);

}

//吸烟者程序

Void smoker(int i)

{

While(1)

{

Wait(n[i]);

Somke();

Signal(s);

}

｝

二、补充作业

1．假设有三个进程R、W1、W2共享缓冲区B。B中只能存放一个数。R每次从输入设备中读一个整数放入B中。如果这个整数是奇数，由W1取出打印。如果这个整数是偶数，则由W2取出打印。规定仅当B中没有数据或数据已经被打印才会启动R去读数。W1、W2对B中的数据不能重复打印，当B中没有数据时也不能打印。要求用信号量操作写出R、W1、W2三个进程的程序。（请详细描述所使用变量的含义）

Semaphore s=1;//进程R可以存入缓冲区B的数据个数信号量

Semaphore n[2]={0};//n[0]/n[1]表示进程W1/W2可以从缓冲区B中取出的数据个数；

//进程R

Void R()

{

While(1)

{

读入一个正数m;

Wait(s);

将m放入B中；

if(m/2!=0)

Signa([n[0]);

Else

Signal(n[1]);

}

}

Void w1()

{

While(1);

{

Wait(n[0]);

从缓冲区B 取数据k;

Signal(s);

打印K;

}

}

Void w1()

{

While(1);

{

Wait(n[1]);

从缓冲区B 取数据k;

Signal(s);

打印K;

}

}

2．有一个铁笼子，猎手放入老虎，农民放入猪，动物园等待取走老虎，饭店等待取走猪。笼子中只能放入一个动物。请使用信号量方法为猎手、农民、动物园、饭店进程编写程序。

Semaphore cage=1;//可以放入笼子中的动物数量

Semaphore tiger=0;//动物园从笼子中取出老虎的数量

Semaphore pig=0;//饭店从笼子中取出猪的数量

////////////////////猎手进程

Void hunter()

{

While(1)

{

Wait(cage);

将老虎放入笼子;

Signal(tiger);

}

}

Void farmer()

{

While(1)

{

Wait(cage);

将猪放入笼子;

Signal(pig);

}

}

Void zoo()

{

While(1)

{

wait(tiger);

从笼子中取出老虎;

signal(cage);

}

}

Void restaurant()

{

While(1)

{

waitl(pig);

从笼子中取出猪；

signal(cage);

}

}

3．某寺庙，有小、老和尚若干。有一个水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水。水取自一个井中，水井窄，每次只能容一个水桶。水桶总数为3。水缸每次进出也仅1桶水，不可以同时进行。请设置合适的信号量描述小和尚、老和尚取水、入水的算法。

Semaphore bucket=3;//水桶的数量

Semaphore tank=1;//水缸每次能容水桶的数量;

Semaphore s=10;//水缸容水桶水量;

Semaphore well=1;//井每次能容水桶的数量；

Semaphore empty=0;//水缸中现有的水量；

Void youngmonk()

{

While(1)

{

Wait(bucket);

获得水桶;

Wait(well);

井中取水；

signal(well);

Wait(s);

Wait(tank);

倒水入水缸;

Signal(tank);

Signal(bucket);

Signal(empty);

}

}

Void oldmonk()

{

While(1)

{

Wait(empty);

Wait(bucket);

获得水桶；

Wait(tank);

从水缸中取水；

Signal(tank);

Signal(s);

Signal(bucket);

}

}

4. 判断对错

(1)一个系统中进程之间可能是独立的也可能是合作的。√

(2)如果用锁来保护临界区可以防止竞争条件。√

(3)一个计数信号量的值只能取0或者1. X

(4)在管程中本地变量只能由本地过程来访问。√

5. 选择题

(1)关于竞争条件那句话是对的？B

A. 几个线程要并发访问同样的数据

B. 几个线程要并发访问并修改同样的数据

C. 只有在执行结果与执行顺序无关的时候发生

(2)关于原子指令那句话是对的？B

A. 原子指令只能由一条机器指令组成

B. 作为一个单独的，不可以中断的单元执行

C. 不能用于解决临界区问题

(3)一个临界区的解决方案不需要实现下面的哪一条？C

A. 互斥

B. 有空让进

C. 原子性

D. 有限等待

(4)当低优先级的进程正在访问一个数据的时候，若一个高优先级的进程需要访问同样的数据，可能发生A

A. 优先级反转

B. 死锁

C. 竞争条件

D. 临界区

附加题：

1．独木桥问题：某条河上只有一座独木桥，两边都有人要过河，为保证安全，一个方向有人过河另一个方向的人就要等待，并且允许一个方向上的人连续过河。请使用信号量实现正确的管理。

Semaphore s=1;//两岸过河能使用的桥的数量；

Semaphore left=1,right=1;

Int leftcount=0,rightcount=0;

//////////////左岸过河进程

Void Left()

{

While(1)

{

Wait(left);

Leftcount++;

If(leftcount==1)

Wait(s);

Signal(left);

左岸过河；

Wait(left);

Leftcount--;

If(leftcount==0)

Signal(s);

Signal(left);

}

}

////////////////右岸进程

Void right()

{

While(1)

{

Wait(right);

Rightcount++;

If(rightcount==1)

Wait(s);

Signal(right);

右岸过河;

Wait(right);

Rightcount--;

If(rightcount==0)

Signal(s);

Signal(right);

}

}

第二次作业

一、基础作业

1.论述短期、中期、长期调度之间的区别

短期调度—从就绪队列中选择进程执行并把CPU分配给它。

中期调度—主要在分时系统中使用。将内存中的作业换出到外存中等到内存允许的情况下再换入到内存中执行。

长期调度—确定把哪个作业放到内存中执行。

它们之间的主要区别是执行的频率不同。短期调度执行频率高而长期调度执行频率低。

2.两个进程进行上下文切换的操作

通常，操作系统必须保存当前运行进程的状态并恢复下一个要调度的进程的状态。保存一个进程的状态通常包括CPU所有寄存器的值和内存的分配情况。

3.用户级线程和内核级线程之间的区别？相互对比的优势在哪里？

(1)内核不知道用户级线程的存在，但内核知道内核级线程的存在

(2)内核调度内核级线程，而用户级线程则由线程库调度在要体现系统灵活性的时候使用用户级线程好，因为用户级线程可以自己设计自己的调度。内核级线程则被内核知道，所以可以保证一个线程阻塞时可以调度一个进程的另一个线程，减少系统开销。

三、补充作业

1．假设有一个进程，它的工作流程是先运行150ms，然后进行I/O，最后执行250ms结束。如果系统中的进程有三个状态，当时间片为200ms时，请写出进程A从被系统接纳到运行结束所经历的状态转换并说明原因。

答：被系统接纳之后：就绪-运行（原因：被调度执行）、运行-阻塞（原因：执行I/O操作）、阻塞-就绪（原因：I/O操作完成）、就绪-运行（原因：被调度执行）、运行-就绪（原因：时间片到）、就绪-运行（原因：被调度执行）、结束。

2.图中程序的运行结果。

Value=10

3.图中程序运行完共有多少进程？

8

4. 判断对错

（1）程序是活动的实体，进程是被动的实体。X

（2）对于一个单处理器系统，最多只能有一个进程处于运行状态。√

（3）状态切换负责保存当前的运行进程并回恢复下一个要运行进程的状态。√

（4）共享内存通常比消息传递要慢。X

（5）命名管道不允许双工通信。X

（6）进程只有一条运行线。X

5. 选择题

在一个子进程创建的时候，下面关于子进程的话哪一个可能是对的？ D

A. 子进程与父进程并发执行；

B. 子进程调入一个新的程序；

C. 子进程是父进程的副本；

D. 以上都是

第一次作业

一、基础作业

1.操作系统的两个主要目标是什么

答：操作系统的主要目标是方便性和有效性。方便性指使计算机更易于使用，有效性指操作系统允许以更有效的方式使用计算机系统资源。

2.多道程序设计的主要优点是什么？

答:（1）资源利用率高，多道程序共享计算机资源，从而使各种资源得到充分利用；（2）系统吞吐量大，CPU和其他资源保持“忙碌”状态。

3.监督程序模式和用户模式之间的区别？

答：通过只能在系统模式（或者称为监督程序模式）下执行特权指令可以保证操作系统时刻控制整个计算机系统，并保证关键数据的安全。

4.陷阱与中断之间的区别？

答：中断是一个系统中由硬件产生的用于改变执行流程的信号。一个中断控制程序来处理中断，执行完成后返回被中断的程序指令。

陷阱是一个软件产生的中断。例如可以用陷阱提示I/O操作的完成，或者调用操作系统的系统调用，或者捕获算术运算错误。

5.下面哪些指令是特权指令？a c d e

a)设置定时器的值；

b)读时钟；

c)清除内存；

d)关闭中断；

e)从用户模式切换到监督程序模式。

四、补充作业

1.把下面的应用程序分为交互性和批处理两类：

(a)字处理

(b)按月生成银行报表、

(c)计算圆周率到百万分位

(d)飞行模拟器

交互性：字处理、飞行模拟器

批处理：按月生成银行报表、计算圆周率到百万分位

2.判断对错

（1）陷阱可以被硬件触发也可以被软件触发。×

（2）一个操作系统的内核由一台机器上所有的系统软件和应用程序组成。×（3）交互性应用程序在程序运行过程中很少进行输入输出操作。×

（4）系统调用既可以在用户模式下运行也可以在系统模式下运行。√

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

操作系统期末试题及答案

《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是（ A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指（D ） A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV 操作作同步机制，则信号量S 的取值范围为 （ A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 （ ） ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 （） 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据（） 控制和管理进程，它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 （ B ）存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题（20*1分=20分） 1、 在单用户环境下，用户独占全机，此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量，在执行一次P 操作时信号量-1_ ;当其值为__<0__时，进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时，应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞（等待）__° 4、 多道程序环境下的各道程序， 宏观上它们是—并行__运行，微观上是—串行_运行。 5、 在单CPU 系统中有 （n>1）个进程，在任一时刻处于就绪的进程最多是 _^1__个，最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中，是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下， 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题（15*2分=30分） 在操作系统中，JCB 是指（A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间（D ） A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度，这种调度算法是（ A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中，地址寄存器长度为 A. 210 B. 211 5、（ D ）是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中，并发性是指若干事件（ A.在同一时刻 B .一定在不同时刻 24位，其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位，则主存的分块大小是（C ）字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小

matlab期末大作业

电气学科大类 Modern Control Systems Analysis and Design Using Matlab and Simulink Title: Automobile Velocity Control Name: 巫宇智 Student ID: U200811997 Class：电气0811

电气0811 巫宇智 Catalogue Preface (3) The Design Introduction (4) Relative Knowledge (5) Design and Analyze (6) Compare and Conclusion (19) After design (20) Appendix (22) Reference (22)

Automobile Velocity Control 1.Preface: With the high pace of human civilization development, the car has been a common tools for people. However, some problems also arise in such tendency. Among many problems, the velocity control seems to a significant challenge. In a automated highway system, using the velocity control system to maintain the speed of the car can effectively reduce the potential danger of driving a car and also will bring much convenience to drivers. This article aims at the discussion about velocity control system and the compensator to ameliorate the preference of the plant, thus meets the complicated demands from people. The discussion is based on the simulation of MATLAB. Key word: PI controller, root locus

西电人工智能大作业

人工智能大作业 学生：021151** 021151** 时间：2013年12月4号

一．启发式搜索解决八数码问题 1.实验目的 问题描述：现有一个3*3的棋盘，其中有0-8一共9个数字，0表示空格，其他的数字可以和0交换位置（只能上下左右移动）。给定一个初始状态和一个目标状态，找出从初始状态到目标状态的最短路径的问题就称为八数码问题。 例如：实验问题为

到目标状态： 从初始状态： 要求编程解决这个问题，给出解决这个问题的搜索树以及从初始节点到目标节点的最短路径。 2.实验设备及软件环境 利用计算机编程软件Visual C++ 6.0，用C语言编程解决该问题。 3.实验方法 (1).算法描述： ①.把初始节点S放到OPEN表中，计算() f S，并把其值与节点S联系 起来。 ②.如果OPEN表是个空表，则失败退出，无解。 ③.从OPEN表中选择一个f值最小的节点。结果有几个节点合格，当其 中有一个为目标节点时，则选择此目标节点，否则就选择其中任一节点作为节点i。 ④.把节点i从OPEN表中移出，并把它放入CLOSED的扩展节点表中。 ⑤.如果i是目标节点，则成功退出，求得一个解。 ⑥.扩展节点i，生成其全部后继节点。对于i的每一个后继节点j： a.计算() f j。 b.如果j既不在OPEN表中，也不在CLOSED表中，则用估价函数f

把它添加入OPEN表。从j加一指向其父辈节点i的指针，以便一旦 找到目标节点时记住一个解答路径。 c.如果j已在OPEN表或CLOSED表上，则比较刚刚对j计算过的f 值和前面计算过的该节点在表中的f值。如果新的f值较小，则 I.以此新值取代旧值。 II.从j指向i，而不是指向它的父辈节点。 III.如果节点j在CLOSED表中，则把它移回OPEN表。 ⑦转向②，即GO TO ②。 (2).流程图描述： (3).程序源代码： #include #include

1操作系统试题及答案

操作系统试题及答案 一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

(完整版)操作系统期中考试试题参考答案)

操作系统（A卷） 一、单项选择题（20分，每题1分， 共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 得分

春MATLAB仿真期末大作业

MATLAB仿真 期末大作业 姓名：班级：学号：指导教师：

2012春期末大作业 题目：设单位负反馈控制系统前向通道传递函数由)()(21s G s G 和串联，其中： ) 1(1)()(21++==s A s G s K s G A 表示自己学号最后一位数（可以是零），K 为开环增益。要求： （1）设K=1时，建立控制系统模型，并绘制阶跃响应曲线（用红色虚线，并标注坐标和标题）；求取时域性能指标，包括上升时间、超调量、调节时间、峰值时间； （2）在第（1）问中，如果是在命令窗口绘制阶跃响应曲线，用in1或者from workspace 模块将命令窗口的阶跃响应数据导入Simulink 模型窗口，用示波器显示阶跃响应曲线；如果是在Simulink 模型窗口绘制阶跃响应曲线，用out1或者to workspace 模块将Simulink 模型窗口的阶跃响应数据导入命令窗口并绘制阶跃响应曲线。 （3）用编程法或者rltool 法设计串联超前校正网络，要求系统在单位斜坡输入信号作用时，速度误差系数小于等于0.1rad ，开环系统截止频率s rad c /4.4''≥ω，相角裕度大于等于45度，幅值裕度大于等于10dB 。

仿真结果及分析： （1）、（2）、将Simulink模型窗口的阶跃响应数据导入命令窗口并绘制阶跃响应曲线 通过在Matlab中输入命令： >> plot(tout,yout,'r*-') >> title('阶跃响应曲线') 即可得出系统阶跃响应曲线，如下： 求取该控制系统的常用性能指标：超调量、上升时间、调节时间、峰值时间的程序如下： G=zpk([],[0,-1],5)。 S=feedback(G,1)。

人工智能大作业实验

人工智能大作业实验-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

湖南中医药大学本科课程实验教学大纲 《人工智能》 计算机科学与技术专业 执笔人：丁长松 审定人：*** 学院负责人：*** 湖南中医药大学教务处 二○一四年三月

一、课程性质和教学目的 《人工智能》是计算机专业本科生的一门专业必修课，适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程，通过本课程的学习，是使学生了解和掌握人工智能的基本概念、原理和方法，培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力，启发学生对人工智能的兴趣，培养知识创新和技术创新能力。 《人工智能》主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技术，主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。 先修课程：高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑 二、课程目标 人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来，专家系统开发工具和环境可分为5种主要类型：程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题；用程序设计语言如：C、C++、JAVA编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求 实验一：谓词表示 【实验内容】 设农夫、狼、山羊、白菜都在河的左岸，现在要把它们运送到河的右岸去，农夫有条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。试设计出一个确保全部都能过河的方案。

操作系统试卷及答案

2010―2011学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 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．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个

10．按逻辑结构划分，文件主要有两类：（）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 （）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来 消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能

人工智能课程大作业

作业题目 摘要：机器博弈是人工智能的一个重要研究分支，本文通过设计一个五子棋智能博奕程序，采用传统的博弈树算法，利用剪枝和极大极小树搜索最佳位置，从而实现人机智能博弈。并对现有算法存在的问题进行探究改进，最后给出展示，结果表明效果比较理想。 关键词：人工智能；五子棋；博弈 本组成员： 本人分工：α-β剪枝实现 1 引言 人工智能[1]是一门综合新型的新兴边缘科学，与生物工程、空间技术并列为三大尖端技术，而机器博弈却是其一个重要的研究分支。它研究如何利用计算机去实现那些过去只能靠人的智力去完成的工作，博弈为人工智能提供了一个很好的应用场所。 博弈过程可以采用与或树进行知识表达，这种表达形式称为博弈树。α—β剪枝技术是博弈树搜索中最常采用的策略。 2 算法原理与系统设计 根据五子棋游戏规则，此次五子棋游戏我们采用基于极大极小值分析法的α—β剪枝算法来实现计算机走棋。α—β剪枝技术是博弈树搜索中最常采用的策略，α—β剪枝搜索由极大极小值分析法演变而来[2]。 极大极小分析法其基本思想或算法是： (1) 设博弈的双方中一方为MAX，另一方为MIN。然后为其中的一方(例如MAX)寻找一个最优行动方案。 (2) 为了找到当前的最优行动方案，需要对各个可能的方案所产生的后果进行比较,具体地说，就是要考虑每一方案实施后对方可能采取的所有行动，并计算可能的得分。 (3) 为计算得分，需要根据问题的特性信息定义一个估价函数，用来估算当前博弈树端节点的得分。此时估算出来的得分称为静态估值。 (4) 当端节点的估值计算出来后，再推算出父节点的得分，推算的方法是：对“或”节点，选其子节点中一个最大的得分作为父节点的得分，这是为了使自己在可供选择的方案中选一个对自己最有利的方案；对“与”节点，选其子节点中一个最小的得分作为父节点的得分，这是为了立足于最坏的情况。这样计算出的父节点的得分称为倒推值。 (5) 如果一个行动方案能获得较大的倒推值，则它就是当前最好的行动方案。 上述的极小极大分析法，实际是先生成一棵博弈树，然后再计算其倒推值，至使极小极大分析法效率较低。于是在极小极大分析法的基础上提出了α-β剪枝技术。α-β剪枝技术的基本思想或算法是，边生成博弈树边计算评估各节点的倒推值，并且根据评估出的倒推值范围，及时停止扩展那些已无必要再扩展的子节点，即相当于剪去了博弈树上的一些分枝，从而节约了机器开销，提高了搜索效率。 具体的剪枝方法如下： (1) 对于一个与节点MIN，若能估计出其倒推值的上确界β，并且这个β值不大于MIN的父节

操作系统试题与答案

一、填空题(20分,每空１分） １、操作系统设计得两个目标就是易用与高效。 2、P、V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用得资源,而临界区就是指涉及到临界资源得代码段。 4、在请求式分页系统中,页框得分配有一种方式称为固定分配，固定分配有两种不同得方式，分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现得页面淘汰算法就是最佳算法，选择淘汰不再使用或最远得将来才使用得页得算法就是先进先出算法,选择淘汰在主存驻留时间最长得页得算法就是最近最少使用. ６、文件得结构就就是文件得组织形式，从用户观点出发所瞧到得文件组织形式称为文件得逻辑结构;从实现观点出发,文件在外存上得存放组织形式称为文件得物理结构. 7、文件得目录组织形式主要有单级目录、二级目录、树型目录与图型目录等. 8、设备得寻址方式主要有直接Ｉ／O指令与存储器映射Ｉ/O指令. 9、协同进程间一般通过信箱进行间接通信。 二、选择题（２0分，每题2分) １、紧耦合系统就就是 4 。 （1)分时操作系统（2）分布式操作系统 （3)网络操作系统（４）并行操作系统 2、以下不属于操作系统部件得就是２。 (1）进程管理（2）数据库管理 （３)保护系统(4）命令解释器系统 3、如P与V操作得信号量S初值为4，则现在S=-1，表示有 1 个进程在等待。（1）１（2)2 （3） 3 （4）5 4、用V操作可以唤醒一个进程,被唤醒得进程状态变为１。 （１）就绪(2)运行(3）阻塞(4）完成 5、所有就绪状态得进程按建立得先后顺序形成一个对列，从队列首挑选一个进程，分给时间片ｑ，投入运行.当时间片到时，而又没有完成得进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为2。 （1）循环轮转调度算法 （2）优先数调度算法 （3)固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理得快表一般存放在4。 (1）内存(２)外存（3)硬盘(4）CACHＥ 7、虚拟存储器得最大容量由 2 决定。 (1）内存容量 （2) 程序得地址空间 （3）内外存容量 （4）计算机得地址机构 ８、可以分配给多个进程得设备就是 1 。 (1)共享设备（2)块设备 (３）独占设备（4）互斥设备 9、光盘上得文件一般可以采用3存取方式.

《操作系统》试卷及答案

卷号：A 二O11-二O12 学年第 1 学期期末考试 操作系统试题 （09级计算机各专业用）闭卷 题号一二三四五六七八九十题分30 20 15 20 15 得分 第一部分基础部分 一、单项选择题（每小题2分，共30分） 1．批处理系统的主要缺点是。 A．CPU利用率低B．不能并发执行 C．缺少交互性D．以上都不是 2．进程的时间片结束后，将使进程状态从。 A．运行状态变为就绪状态B．运行状态变为等待状态 C．就绪状态变为运行状态D．等待状态变为就绪状态 3．判别计算机系统中是否有中断事件发生，通常应是在。 A．进程切换时B．执行完一条指令后 C．执行P操作后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．在多进程的并发系统中，肯定不会因竞争而产生死锁。 A．打印机B．磁带机C．磁盘D．CPU 10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。 A．2 B．1 C．3 D．0.5 11．一个进程是。 A．由协处理器执行的一个程序B．一个独立的程序 C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。 A．一维B．二维C．三维D．以上说法均不正确 13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。 A．1，0，-1，-2 B．2，0，-l，-2 C．1，0，-1 D．3，2，1，0 14．文件系统采用多级目录结构可以。 A．节省存储空间B．解决命名冲突 C．缩短文件传送时间D．减少系统开销 15．有关资源分配图中存在环路和死锁关系正确的说法是。 A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对 二．判断题（每小题2分，共20分） 1．进程被创建后的初始状态为“就绪状态”。 2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。 3．吞吐量是指每单位时间内所完成的作业个数。 总分核分人

期末大作业报告

期末大作业报告 课程名称：数字图像处理 设计题目：车牌识别 学院：信息工程与自动化学院 专业：计算机科学与技术 年级：xxxxx 学生姓名：xxxxxxx（学号xxxxxxxxxxxxx） 指导教师：xxxx 日期：20XX.6.10 教务处制 车牌识别 摘要:数字图像处理技术是20世纪60年代发展起来的一门新兴学科，随着图像处理理论和方法的进一步完善，使得数字图像处理技术在各个领域得到了广泛应用，并显示出广阔的应用前景。MATLAB既是一种直观、高效的计算机语言,同时又是一个科学计算平台。它为数据分析和数据可视化、算法和应用程序开发提供了最核心的数学和高级图形工具。根据它提供的500多个数学和工程函数，工程技术人员和科学工作者可以在它的集成环境中交互或编程以完成各自的计算。MATLAB中集成了功能强大的图像处理工具箱。由于MA TLAB语言的语法特征与C语言极为相似，而且更加简单，更加符合科技人员对数学表达式的书写格式，而且这种语言可移植性好、可扩展性强，再加上其中有丰富的图像处理函数，所以MA TLAB在图像处理的应用中具有很大的优势。车牌识别技术是智能交通系统的重要组成部分，在近年来得到了很大的发展。本文从预处理、边缘检测、车牌定位、字符分割、字符识别五个方面，具体介绍了车牌自动识别的原理。并用MATLAB软件编程来实现每一个部分,最后识别出汽车牌照。 关键词:车牌识别、数字图像处理、MATLAB

一、设计原理 车辆牌照识别系统的基本工作原理为：将摄像头拍摄到的包含车辆牌照的图像通过视频卡输入到计算机中进行预处理，再由检索模块对牌照进行搜索、检测、定位，并分割出包含牌照字符的矩形区域，然后对牌照字符进行二值化并将其分割为单个字符，然后输入JPEG或BMP 格式的数字，输出则为车牌号码的数字。牌照自动识别是一项利用车辆的动态视频或静态图像进行牌照号码、牌照颜色自动识别的模式识别技术。其硬件基础一般包括触发设备、摄像设备、照明设备、图像采集设备、识别车牌号码的处理机等，其软件核心包括车牌定位算法、车牌字符分割算法和光学字符识别算法等。某些牌照识别系统还具有通过视频图像判断车辆驶入视野的功能称之为视频车辆检测。一个完整的牌照识别系统应包括车辆检测、图像采集、牌照识别等几部分。当车辆检测部分检测到车辆到达时触发图像采集单元，采集当前的视频图像。牌照识别单元对图像进行处理，定位出牌照位置，再将牌照中的字符分割出来进行识别，然后组成牌照号码输出。 二、设计步骤 1. 提出总体设计方案: （1）车牌图像预处理方法 因为车牌图像都是在室外拍摄的，所以不可避免地会受到光照、气候等因素的影响，而且拍摄者的手部抖动与车辆的移动会造成图像的模糊。要去除这些干扰就得先对车牌图像进行预处理。由于当前数码相机的像素较高，原始图像的数据一般比较大，输入的彩色图像包含大量颜色信息，会占用较多的存储空间，且处理时也会降低系统的执行速度。因此对图像进行识别等处理时，常将彩色图像转换为灰度图像，以加快处理速度。对图像进行灰度化处理后常用的方法是图像二值化、去除背景图像、增强处理、边缘检测、滤波等处理等。

人工智能期末试题及答案完整版

人工智能期末试题及答案 完整版 Prepared on 21 November 2021

xx学校 2012—2013学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S、操作符集合F以及目标状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。

操作系统模拟试卷和答案

北京语言大学网络教育学院 《操作系统》模拟试卷一 注意： 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] 集中式多处理器

《科学计算与MATLAB》期末大作业

杭州电子科技大学信息工程学院《科学计算与MATLAB》期末大作业

给出程序、图、作业分析，程序需加注释。 1. 试编写名为fun.m 的MATLAB 函数，用以计算下述的值： ?? ? ??-<->=t t n t t t n t f 的)4/sin()(si 对所有)4/sin(其他情况)sin(的)4/sin()(si 对所有)4/sin()(ππππ 绘制t 关于函数f(t)的图形，其中t 的取值范围为ππ66≤≤-t ，间距为10/π。 function y=fun()%定义函数 % t=-6*pi:pi/10:6*pi; %定义变量范围 y = (sin(pi/4)).*(sin(t)>sin(pi/4))+(sin(-pi/4)).*(sin(t)=sin(-pi/4)));%函数表示 plot(t,y); %画图 end

2.解以下线性方程组 ??? ??=+=++=--3 530 42231 321321x x x x x x x x A=[2 -1 -1;1 1 4;3 0 5];%输入矩阵 B=[2;0;3]; %输入矩阵 X = A\B %计算结果 3.已知矩阵? ? ??? ???? ???=44434241 3433323124232221 14131211A 求： (1)A(2:3,2:3) (2)A(:,1:2) (3)A(2:3,[1,3]) (4)[A,[ones(2,2)；eye(2)]]

A=[11 12 13 14;21 22 23 24;31 32 33 34;41 42 43 44];%输入矩阵A(2:3,2:3) %输出矩阵 A(:,1:2) %输出矩阵 A(2:3,[1,3]) %输出矩阵 [A,[ones(2,2);eye(2)]] %输出矩阵