北邮2016春季Windows操作系统阶段作业二

一、单项选择题（共10道小题，共100.0分）

1. 相对于任务管理器，资源监视器更可以查看（）

A.系统进程

B.系统内存使用

C.CPU占用

D.某个进程所使用的文件

2. 在使用任务管理器的时候，不能完成的操作是（）

A.关机

B.查看系统服务

C.查看系统用户

D.终止摸个进程

3. Internet Explorer 浏览器本质上是一个（）

A.连接 Internet 的 TCP/IP 程序

B.连接 Internet 的 SNMP 程序

C.浏览 Internet 上 Web 页面的服务器程序

D.浏览 Internet 上 Web 页面的客户程序

4. 当一个应用程序窗口被最小化后，该应用程序将（）

A.暂停运行

B.继续运行

C.运行速度变慢

D.停止运行

5. Windows 7 中关于网络位置的设定不支持（）

A.公用网络

B.工作网络

C.家庭网络

D.好友网络

6. 在Windows 中下面的叙述正确的是（）

A.“写字板”是字处理软件，不能编辑图片

B.“画图”是绘图工具，不能输入文字

C.“写字板”和“画图”均可以进行文字和图形处理

D.“记事本”文件可以插入自选图形

7. Windows 菜单操作中，如果某个菜单项上出现…，则表示（）

A.这个菜单将打开一个对话框

B.这个菜单会跳转到另外一个应用程序

C.这个菜单会在后台运行一个程序

D.这个菜单用来设置链接

8. 在进行磁盘优化的时候，碎片整理的目的是（）

A.增加磁盘容量

B.减少磁盘中的文件数量

C.把磁盘中的小文件集合成大文件

D.提高磁盘的读写速度

9. 如果不要计算机在网络上被查看到，Windows 7种计算机中的网络位置应设置成（）

A.公用网络

B.工作网络

C.家庭网络

D.好友网络

10. 在Windows 中，在“记事本”中保存的文件，系统默认的文件扩展名是（）

A.TXT

B.DOCX

C.BMP

D.RTF

北邮网络-操作系统原理-阶段作业三

一、单项选择题（共10道小题，共100.0分） 1. 不支持记录等结构的文件类型是 A. 顺序文件 B. 索引顺序文件 C. 索引文件 D. 哈希文件 2. 在I/O系统层次模型中处于最高的一个层次，负责所有设备I/O工作中均 要用到的共同的功能的模块是 A. 系统服务接口 B. I/O子系统 C. 设备驱动程序接口 D. 设备驱动程序 3. 在采用局部转换策略进行页面置换的系统中，一个进程得到3个页架。系 统采用先进先出的转换算法，该进程的页面调度序列为：1，3，2，6，2，5，6，4，6。如果页面初次装入时不计算为缺页，请问该进程在调度中会产生几次缺页。 A. 6次 B. 5次 C. 4次 D. 3次

4. 完成从物理页架号到虚地址的映射是 A. 页表 B. 反向页表 C. 多级页表 D. 快表 5. 下列设备中，（）为块设备。 A. 软盘驱动器 B. MODEM C. 声卡 D. 鼠标 6. 在下列的实存管理技术中，同一进程在连续地址存储的技术是 A. 可变分区多道管理技术 B. 多重分区管理 C. 简单分页 D. 简单分段

7. 采用简单分页系统的内存管理，页面的大小是8K字节。现有一个逻辑地 址A＝3580h，该进程的页表为 [0,5/1,6/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（） A. 0580h B. D580h C. 6580h D. 7580h 8. 对于实存管理技术，实际上它不具备的功能有： A. 主存分配 B. 地址转换和重定位 C. 存储保护和主存共享 D. 存储扩充 9. 在当前的计算机系统中，通常是按（）进行编址。 A. 位 B. 字节

北邮数据库实验四数据库模式的设计

北邮数据库实验四数据 库模式的设计 Revised by Chen Zhen in 2021

北京邮电大学 实验报告 课程名称数据库 实验名称数据库模式的设计班级 姓名 学号 指导老师 成绩_________ 实验

.1.实验目的 1．了解E-R图的基本概念和根据数据需求描述抽象出E-R图并将其转换为数据库逻辑模式进而实现数据库中的表和视图。 2．通过进行数据库表的建立操作，熟悉并掌握Power designer数据库表的建立方法，理解关系数据库表的结构，巩固SQL标准中关于数据库表的建立语句。 3．通过对Power designer中建立、维护视图的实验，熟悉Power designe中对视图的操作方法和途径，理解和掌握视图的概念。 .2.实验内容 1 针对以下需求信息，尽可能全面地给出各个实体的属性和实体之间的系。 在线考试系统需求信息如下： 在线考试系统是关于一门课程的授课教师安排自己的学生在线参加各种考试的应 用，如果阶段性考试，期中考试和期末考试等。在线考试系统要求有用户的登录和登出。在线考试系统主要包括用户管理、试题管理、试卷管理和考试管理功能。需要实现教师输入试题，从试题生成试卷；学生参加考试获取试卷，提交答案和给出考试成绩等主要逻辑功能。 系统的用户包括教师、学生角色，一个用户有且只有一种角色。 鉴于在线考试的客观条件限制，试题完全采用单项选择形式。试题有所属知识点、内容、分值、备选答案和唯一正确答案等属性组成。课程的知识点是确定的，可以扩展，一道试题只能考察一个知识点。

教师录入各种试题构成题库，并根据考察的知识点不同生成试卷，相同知识点的试题只能在一张试卷中出现一次，试卷由试卷标题和一定数量（即知识点的数量）的试题组成。试卷生成后，教师指定某次考试使用的试卷，学生参加考试使用统一的试卷，考试信息还包含考试标题、任教老师、考试时间。 学生登录后，可以参加考试并在提交答案后立刻得到自己的考试成绩，也可以查看自己的考试历史记录。教师登录后可以查看学生的成绩。 ?2将E-R图输入Power Designer形成概念模型 ? 3 使用Power Designe将输入的E-R图转换成数据库物理模型 ? 4 使用Power Designe将输入的数据库物理模型转化为生成数据库中的表和视图的脚 本 ? 5 执行SQl脚本，生成表和视图 ? 6 成功后，查看生成的表和视图的情况 .3.实验环境 普通PC、Windows系列操作系统、IBM DB2 数据库管理系统 .4.实验步骤、结果与分析 1)五个实体： 用户： 用户ID( UserID )、用户名(UserName)、角色(Role)、密码(Password). 试题库(ItemBank): 题目代码(ItemID)、题目内容(Icontent)、分数(Iscore)、选项(Ioption)、正确答案(Ianswer)、知识点代码(PointID)(froeign). 知识点(KonwledgePoint): 知识点代码(PointID)、知识点内容(Pcontent)、知识点学科(Psubject). 试卷(Paper):

邮电大学操作系统综合课程设计

邮电大学操作系统综合 课程设计 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998

北京邮电大学课程设计报告 目录

实验一 Linux启动优化 一实验目的 Linux 系统从启动到登录 shell 界面需要花费较长时间,在普通微机上的启动过程需要十几秒或更长。如果要启动 X 界面,那花费的时间就更多了。启动时间过长对嵌入式系统而言,如信息家电产品(机顶盒),是无法接受的。 Linux 系统的启动由内核态下的启动和用户态下的启动组成。利用本实验中采取的多种方法,可以简化 Linux 系统启动过程,提高 Linux 系统启动速度,适应嵌入式系统快速启动和实时应用的需要。

二实验内容与步骤 1内核态启动优化 1）测量几个较大代码模块的启动时间 2）更改 MAX_HWIFS ，减小检测IDE过程的启动时间 2 用户态启动优化 1）开机画面字符隐藏技术 2）开机画面隐藏/调出 3）开机画面更换 3 测试系统总的启动时间 三实验原理 根据 Linux 源代码，从根本上分析 Linux 启动原理 四实验结果及分析 1 内核态启动优化 在 Redhat 9 中，安装内核开发包，能得到 Linux 源代码。位于/usr/src/ 目录下。 修改linux/init/，在所有的需要检测的代码段添加条件编译TIME_TEST常 量。 测试的代码段包括console_init(), vfs_caches_init,和pci_init()等。 改动完成之后，编译内核 1，清除源码树:make mrproper 2，生成现有.config文件:make oldconfig 3，配置内核:make menuconfig 4，生成依赖关系:make dep 5，编译内核:make bzImage 6，编译模块:make modules 7，安装模块:make modules_install 8，安装内核:make install 9，重起：init 6 启动结束之后，用 dmesg| grep “second” 得到所有设定的打印位置的记录

北邮大三数据库实验六数据查询分析实验

实验六数据查询分析实验 实验目的 通过对不同情况下查询语句的执行分析，巩固和加深对查询和查询优化相关理论知识的理解，提高优化数据库系统的实践能力，熟悉了解Sybase中查询分析器的使用，并进一步提高编写复杂查询的SQL 程序的能力。 实验内容 1.索引对查询的影响 （1）对结果集只有一个元组的查询分三种情况进行执行（必如查询一个具体学生的信息）：不建立索引，（学号上）建立非聚集索引，（学号上）建立聚集索引。 建立聚集索引： create clustered index student on student(student_id) go 建立非聚集索引： create nonclustered index student_index on student(student_id) go 用查询分析器的执行步骤和结果对执行进行分析比较。 select*from student where student_id='30201' 不建立索引 建立聚集索引

建立非聚集索引 （2）对结果集中有多个元组的查询（例如查看某门成绩的成绩表）分类似（1）的三种情况进行执行比较。 select*from student where student_id>'30401' 不建立索引：

建立聚集索引： 建立非聚集索引： （3）对查询条件为一个连续的范围的查询（例如查看学号在某个范围内的学生的选课情况）分类似（1）的三种情况进行执行比较，注意系统处理的选择。 select*from student where student_id between'31201'and'31415' 不建立索引：

北邮数据库实验报告

数据库原理与应用 实验报告 实验指导教师：袁宝库 课程主讲教师: 袁宝库 报告提交日期: 2012 年10 月18 日 北京邮电大学

目录 实验任务 (3) 实验任务一 (4) 实验任务二 (5) 实验任务三 (7) 实验任务四 (8) 实验任务五 (9) 实验任务六 (12) 实验任务七 (20) 思考题 (22) 实验总结 (24)

实验任务 1、安装SQL Server 2008 2、使用SQL Server 配置管理器 3、使用SQL Server Management Studio 4、分别使用对象资源管理器和T-SQL创建一个实验数据库 5、使用对象资源管理器修改数据库的相关参数并将一个实验数据库删除 6、分别使用对象资源管理器和T-SQL创建、删除和修改表 7、分别使用对象资源管理器和T-SQL向表中插入、修改和删除数据 思考题： 1、配置SQL Server 2008 以允许远程连接 使用SQL Server 外围应用配置器配置SQL Server 2008 允许远程连接。 经过前几步的实验，现在已经可以通过远程客户端访问SQL Server 2008数据库服务器了，这里要求2个人一组，互相用自己的客户端（SQL Server Management Studio）连接并访问对方的数据库系统。

实验任务一：安装SQL Server 2008 1、实验设计 使用SQL Server 2008安装光盘将SQL Server 2008开发版安装到本地计算机，使本地计算机成为服务器和客户端工具； 选择Windows 7为操作系统，安装开发版SQL Server 2008； 安装数据库服务、客户端组件、文档、示例和示例数据库； 命名实例为shijing； 使用混合模式进行身份验证； 2、实验过程 使用SQL Server 2008安装介质将SQL Server 2008安装到本地计算机，使本地计算机成为服务器和客户端工具

北邮研究生 高级计算机系统结构

计算机系统结构的发展历程 课程：高级计算机系统结构 姓名： 学号： 班级：

2015年12月 一、计算机系统结构 随着当今社会和科技的飞速发展，自四十年代计算机问世以来，计算机科学更是发展迅速，应用领域不断扩展计算机的普及和广泛应用，现代社会正朝着高度信息化，自动化方向发展。计算机逐渐成为社会必不可少的支柱力量。 计算机系统是按人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的机器系统。计算机是脑力的延伸和扩充，是近代科学的重大成就之一。计算机系统由硬件系统和软件系统组成。前者是借助电、磁、光、机械等原理构成的各种物理部件的有机组合，是系统赖以工作的实体。后者是各种程序和文件，用于指挥全系统按指定的要求进行工作。 而计算机系统结构是计算机的的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就是计算机的概念性结构和功能特性，主要研究计算机系统的基本工作原理，以及在硬件、软件界面划分的权衡策略，建立完整的、系统的计算机软硬件整体概念。其也称为计算机体系结构，它是由计算机结构外特性，内特性，微外特性组成的。经典的计算机系统结构的定义是指计算机系统多级层次结构中机器语言机器级的结构，它是软件和硬件/固件的主要交界面，是由机器语言程序、汇编语言源程序和高级语言源程序翻译生成的机器语言目标程序能在机器上正确运行所应具有的界面结构和功能。 以最常见的冯诺依曼计算机为例，计算机系统结构包含了以下几个方面： 1.指令集架构（Instruction set architecture；简称ISA）：被视为一种机器语言， 包含了许多相关的指令集（存储器定址、处理器控制，寄存器控制等等……）。 2.微体系结构/微架构（Microarchitecture）或称计算机组织（Computer

北邮操作系统进程管理实验报告及源代码

进程管理实验报告 1．实验目的： （1）加深对进程概念的理解，明确进程和程序的区别； （2）进一步认识并发执行的实质； （3）分析进程争用资源的现象，学习解决进程互斥的方法； （4）了解Linux系统中进程通信的基本原理。 2．实验预备内容 （1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解； （2）阅读Linux的fork()源码文件，分析进程的创建过程。 3、环境说明 本次实验使用的是win7下的VMWare workstation虚拟机，安装了ubuntu系统在ubuntu 系统下使用code::blocks IDE编写代码并执行程序的 4、实验内容： 1、进程的创建： （1）实验题目和要求： 编写一段程序，使用系统调用fork() 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果，并分析原因。 （2）程序设计说明： 参照书上的例子进行设计，详见源代码 （3）程序运行结果截图： （4）程序分析： a,b,c随机出现，因为父进程与两个子进程之间并没有同步措施，所以a,b,c随机打印出来，也就是三个进程的活动次序是随机进行的，不同的系统可能有不同的进程调度方式。 （5）源程序： #include #include #include int main() { pid_t pid1,pid2; if((pid1=fork()) printf("Fork Failed.\n"); exit(-1); } else if((pid1=fork())==0) printf("b\n"); else{ if((pid2=fork()) printf("Fork Failed.\n"); exit(-1); } else if((pid2=fork())==0) printf("c\n");

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

北邮数据库实验报告

数据库实验报告（四） 姓名：学号：班级: 1.简单查询： (1) 查询“数据库开发技术”课程的学分； SQL语句： select credit from course where course_name='SQL Server数据库开发技术'; 或者模糊查询： select credit from course where course_name like'%数据库开发技术'; 执行结果： (2) 查询选修了课程编号为“dep04_s004”的学生的学号和成绩，并将成绩按降序输出； SQL语句： select student_id,grade from student_course where course_id='dep04_s003' order by grade desc; 执行结果：

(3) 查询学号为“g9940205”的学生选修的课程编号和成绩； SQL语句： select course_id,grade from student_course where student_id='g9940205'; 执行结果： (4) 查询选修了课程编号为“dep04_s001”且成绩高于85分的学生的学号和成绩。 SQL语句： select student_id,grade from student_course where course_id='dep04_s001'and grade>'85'; 执行结果：

2.在多表连接的查询实验中，用Transact SQL语句完成以下查询操作： (1)查询选修了课程编号为“dep04_s002”且成绩高于85分的学生的学号、姓名和成绩； SQL语句： select student.student_id,student_name,grade from student,student_course where student.student_id=student_course.student_id and student_course.course_id='dep04_s002' and student_course.grade>'85'; 执行结果： (2)查询所有学生的学号、姓名、选修的课程名称和成绩； SQL语句： select student.student_id,student_name,course_name,grade from student,course,student_course where student.student_id=student_course.student_id and student_course.course_id=course.course_id; 执行结果：

北邮 操作系统 实验一 进程同步

实验一进程同步 1.实习要求 在Windows 环境下，创建一个包含n 个线程的控制进程。用这n 个线程来表示n 个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量 机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制： 1）写-写互斥； 2）读-写互斥； 3）读-读允许； 读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作， 则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读 写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。 2.测试数据文件格式 测试数据文件包括n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读写 操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段为一个正整数，表示线程序号。第一字段表示相应线程角色，R 表示读者是，W 表示写者。第二字段为一个正数，表示读写操作的开始时间。线程创建后，延时相应时间（单位为秒）后发出对共享资源的读写申请。第三字段为一个正数，表示读写操作的持续时间。当线程读写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。下面是一个测试数据文件的例子： 1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3 3.本实验的相关知识 3.1进程 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 3.2线程 线程，有时被称为轻量级进程(Lightweight Process，LWP)，是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC)，寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有

北邮大数据库实验三

实验三完整性及视图、索引 视图是基于某个查询结果的一个虚拟表，只是用来查看数据的窗口而已。索引能够提供一种以一列或多列的值为基础迅速查找数据表(或视图)中行的能力，用来快速访问数据表(或视图)中的数据。触发器是一种特殊的存储过程，它在特定语言事件发生时自动执行，通常用于实现强制业务规则和数据完整性。 【实验目的】 掌握MySQL视图、索引的使用，理解什么是数据库的完整性。 【实验要求】 1、每完成一个任务，截取全屏幕快照1~3作为中间步骤和结果的贴图，粘贴在最后的实验报告中。 2、除了使用我们提供的数据外还要自己向表中添加些新数据，以保证每个查询结果不为空集，或计数结果不为0。 3、思考题可以选做，作为优秀加分的依据。 【实验任务】 1、创建一个视图，该视图为每门课程的平均成绩，视图包括的列有课程号 及平均成绩，并用利用该视图查询所有课程的平均成绩，要求给出课程号、课程名及平均成绩。

2、创建一个视图，该视图为每门课程的平均成绩，视图包括的列有课程号、 课程名及平均成绩，并用利用该视图查询所有课程的平均成绩，要求给出课程号、课程名及平均成绩。

3、为院系代码表(dept_code)创建基于“院系代码”列的索引。 4、为教室信息表(classroom_info)创建基于room_id列的惟一索引并插入一 条room_id列与表中已有的值重复的数据，观察系统的反馈。

5、重新修改表stud_info、lesson_info及stud_grade，修改的容为： ①为三表增加主码约束，stud_info的主码为stud_id，lesson_info的主码为 course_id，stud_grade的主码为stud_id、course_id。

北邮大三上-操作系统-存储管理实验报告

操作系统 实验三 存储管理实验 班级：2009211311 学号： 姓名：schnee

目录 1. 实验目的 (2) 2. 实验内容 (2) (1) 通过随机数产生一个指令序列，共320条指令 (2) (2) 将指令序列变换成为页地址流 (2) (3) 计算并输出下述各种算法在不同内存容量下的命中率 (2) 3. 随机数产生办法 (3) 环境说明 (3) 4. 程序设计说明 (3) 4.1.全局变量 (3) 4.2.随机指令序列的产生 (4) 4.3.FIFO算法 (4) 4.4.LRU算法 (4) 4.5.OPT算法 (5) 5. 编程实现（源程序）： (5) 6. 运行结果及分析 (11) 6.1.运行（以某两次运行结果为例，列表如下：） (11) 6.2.Belady’s anomaly (11)

1.实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 2.实验内容 (1) 通过随机数产生一个指令序列，共320条指令 指令的地址按下述原则生成： a) 50% 的指令是顺序执行的； b) 25% 的指令是均匀分布在前地址部分； c) 25% 的指令是均匀分布在后地址部分； 具体的实施方法是： a) 在[0，319]的指令地址之间随机选取一起点m； b) 顺序执行一条指令，即执行地址为m+1的指令； c) 在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m'; d) 顺序执行一条指令，其地址为m'+1; e) 在后地址[m'+2，319]中随机选取一条指令并执行; f) 重复上述步骤a)~f)，直到执行320次指令。 (2) 将指令序列变换成为页地址流 设： a) 页面大小为1K； b) 用户内存容量为4页到32页； c) 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条~第9条指令为第0页（对应虚存地址为[0，9]）； 第10条~第19条指令为第1页（对应虚存地址为[10，19]）； … … 第310条~第319条指令为第31页（对应虚存地址为[310，319]）。 按以上方式，用户指令可以组成32页。 (3) 计算并输出下述各种算法在不同内存容量下的命中率 a) 先进先出的算法（FIFO）； b) 最近最少使用算法（LRU）； c) 最佳淘汰算法（OPT）；

北邮高级操作系统期末试卷

2017，2015,2013北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统

中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当

北邮数据库实验三-实验报告

题目：数据库实验三：嵌入式SQL 完成日期：2014.5.22 操作环境：Microsoft Visual C++ 6.0 SQL server 2008 R2 1 实验目的 1、熟悉在Visual Studio C++环境中通过ODBC实现数据库互连； 2、熟悉通过嵌入式SQL对数据库进行操作； 3、掌握数据库应用程序界面开发基本流程。 2 实验内容及要求 1、在Visual Studio C++环境中通过ODBC实现与实验1建立的数据库StuManagement的互联，进行实验要求的各种操作，关系模式和数据的操作均通过应用程序界面完成； 2、根据以下要求认真进行实验，记录所有的实验用例，填写实验报告。 2.1 数据库连接 2.1.1 通过ODBC实现与实验1数据库互连； 2.2 关系模式定义 2.2.1创建1个基本表，并插入2行数据； 2.2.2修改及删除基本表； 2.3 数据操作 2.3.1 数据查询操作； 2.3.2 数据删除操作；( 2.3.3 界面执行SQL语句操作 2.4 界面要求： 2.4.1 查询结果的多行显示(至少支持5行以上查询结果的显示) ；(2分) 2.4.2 界面美观，操作简单。 3 操作环境 Microsoft Visual C++ 6.0 Sql server 2008 R2 4 实验步骤 （1）ODBC与数据库互联

找到控制面板——管理工具 打开数据源（ODBC） 点击【添加】，选择SQL server

填写名称和描述，选择自己机器的服务器 按照默认就可以

点击【完成】，数据源就创建好了 5 实验内容与完成情况 （1）整体外观 本次实验，完成了记录的查询（按主键、按内容），记录的添加与删除，新建表，删除表，添加数据，修改表；执行SQL语句，并将查询结果显示出来。 （2）添加记录

北京邮电大学操作系统实验 (2)

操作系统 班级：2011211302 学号：2011211168 姓名：康雅微 目录 实验5.1 进程通信观察实验 实验6.3 I/O系统编程实验 实验7.1 文件管理系统管理实验代码分析

实验5.1 观察实验 1、实验目的与内容 在Linux下，用ipcs()命令观察进程通信情况，了解Linux基本通信机制。 2、实验原理 Linux IPC继承了Unix System V及DSD等，共有6种机制：信号(signal)、管道(pipe 和命名管道(named piped)、消息队列（message queues）、共享内存（shared memory segments）、信号量（semaphore）、套接字（socket）。 本实验中用到的几种进程间通信方式： （1）共享内存段（shared memory segments）方式 –将２个进程的虚拟地址映射到同一内存物理地址，实现内存共享 –对共享内存的访问同步需由用户进程自身或其它IPC机制实现（如信号量） –用户空间内实现，访问速度最快。 –Linux利用shmid_ds结构描述所有的共享内存对象。 （2）信号量（semaphore）方式 –实现进程间的同步与互斥 –P/V操作，Signal/wait操作 –Linux利用semid_ds结构表示IPC信号量 （3）消息队列（message queues）方式 –消息组成的链表，进程可从中读写消息。 –Linux维护消息队列向量表msgque，向量表中的每个元素都有一个指向msqid_ds结构的指针，每个msqid_ds结构完整描述一个消息队列 LINUX系统提供的IPC函数有： ●msgget(关键字，方式）：创建或打开一个消息队列 ●msgsnd(消息队列标志符，消息体指针，消息体大小，消息类型）：向队列传递消息●msgrcv(消息队列标志符，消息体指针，消息体大小，消息类型）：从队列中取消息●msgctl(消息队列标志符，获取／设置／删除，maqid_ds缓冲区指针）：获取或设置某 个队列信息，或删除某消息队列 Linux系统中，内核，I/O任务，服务器进程和用户进程之间采用消息队列方式，许多微内核OS中，内核和各组件间的基本通信也采用消息队列方式.

北邮高级操作系统期末试卷

20仃，2015,2013北邮高级操作系统 试题 学号：姓名：成绩： 1、分布式操作系统中的透明性主要是什么？其中那些透明性容 易实现？哪些难实现？（20分） 难点： 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用，为什么？（20分） 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于 瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。

分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。如果接收的消息时间戳小，就发0K消息，如果发送的消息时间戳小，那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时，它就进入临界区。从临界区退出时，向队列中的所有进程发送0K消息，并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮，任何一个进程崩溃都会影响到算法的正确性。 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时，算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。

2016北邮高级语言程序设计作业

第一阶段作业 一、多项选择题（共1道小题，共10.0分） 1.windows 下安装Java开发工具包时需要配置路径修改的 变量名为____ A.Classpath B.Path C.TEMP D.windir 知识 第一单元过关习题 点: 学生答 [A;B;] 案: 试题分 10.0 得分:[10] 值: 提示:多选题

二、单项选择题（共9道小题，共90.0分） 1.利用Java开发工具包编译和运行Java程序需要用到哪两 个命令____ A.java、javac B.java、java C.javac、javadoc D.javadoc、java 知识 第一单元过关习题 点: 学生答 [A;] 案: 试题分 10.0 得分:[10] 值: 提示: 2.(错误)用Java虚拟机执行类名为Hello的应用程序的正确 命令是____ A.java Hello.class B.Hello.class

C.java Hello.java D.java Hello 知识 第一单元过关习题 点: 学生答 [C;] 案: 试题分 10.0 得分:[0] 值: 提示: 3.编译一个Java程序Hello.java的正确命令形式是____ A.javac Hello B.Javac Hello C.javac Hello.java D.javac.hello 知识 第一单元过关习题 点:

[C;] 案: 试题分 10.0 得分:[10] 值: 提示: 4.只包含一个带public方法的Java类Abc的java程序的正确命名是____ A.Abc B.Abc.java C.abc.java D.一个任意的标识符后带后缀.java 知识 第一单元过关习题 点: 学生答 [B;] 案: 试题分 得分:[10] 10.0 值:

操作系统—实验三

操作系统—实验三 （一）实验目的 进一步理解、使用和掌握文件的系统调用、文件的标准子例程，能利用和选择这些基本的文件操作完成复杂的文件处理工作。 （二）源代码 1．编写一个文件复制的C语言程序： 分别使用文件的系统调用read(fd, buf, nbytes), write(fd, buf, nbytes)和文件的库函数fread(buf, size, nitems, fp), fwrite(buf, size, nitems, fp)，编写一个文件的复制程序。 #include #include #include /*copy file , if way ==1, use read/write, else use fread/fwrite, at the same time, it counts time consumed*/ int mycopy(int way, int step) { time_t start_tm, stop_tm; FILE *srcf,*destf; char buff[1024]; int i, sfd,dfd; time(&start_tm); //get start time for (i=0;i<1024;i=i+step) { if(way==1) { sfd= open("in.txt",O_RDONLY,0644); df d=o pen("out.txt",O_WRONLY|O_CREAT|O_TRUNC,0644); read(sfd, buff, step); write(dfd, buff, step); close(sfd); close(dfd); } else { srcf = fopen("in.txt","r"); destf = fopen("out.txt","w"); fread(buff, step*sizeof (char), 1, srcf); fwrite(buff, step*sizeof(char), 1, destf);

北邮大三下数据库实验报告5

北京邮电大学 实验报告 课程名称数据库系统原理 实验内容实验5 数据库完整性与安全性实验 班级2013211***姓名 *** 指导老师成绩_________ 2016年05月20日

实验5 数据库完整性与安全性实验 实验目的： 1.通过对完整性规则的定义实现，熟悉了解SQL SERVER中完整性保证的规则和实现方 法，加深对数据完整性的理解。 2.通过对安全性相关内容的定义，熟悉了解SQL SERVER中安全性的内容和实现方法， 加深对数据库安全性的理解 实验内容 完整性实验与要求： 1.分别定义数据库中各基表的主键、外键，实现实体完整性约束和参照完整性约束； 定义主键： 方法一：使用Enterprise Manager设置主键（以book表为例） ①光标移到book表的位置，右键->设计 ②在你要选的属性列右键->设置主键，完成。

方法二：使用SQL语句。 ①右键数据库，新建查询 设置外键： 方法一：使用Enterprise Manager设置外键（以student表为例） ①单击student表，鼠标移到“键”文件夹，单击右键，选择“新建外键”。 ②选择“表和列规范”进行设置

③我们想在student表设置class_id属性为外键，按照下图选择，点击确定，保存即可。 方法二：SQL语句 新建查询，输入如图语句。

2.向学生表插入具有相同学号的数据，验证其实体完整性约束； Student表的主键是学号，所以不能插入有相同学号的学生。 3.向学生表中插入一条数据，班级号是学生表的外键，验证参照完整性约束； Class表中没有“2013211302”这个班级，所以无法插入。改变班级号为class表中存在的，则能够进行插入，结果如下： 4.删除教师表中的所有数据，验证参照完整性约束；